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(54) High-speed error correcting apparatus with efficient data transfer 



(57) An error correcting apparatus includes a storing 
means for storing product code with n 2 rows and n 1 col- 
umns, an error correcting unit 5 that performs error cor- 
rection for four code sequences simultaneously in par- 
allel, and a bus control unit 2 for reading codes on four 



rows from the buffer memory 1 and transferring the 
codes to the error correcting unit 5. The bus control unit 
2 reads and transfers four consecutive codes on each 
of four rows in order before shifting the reading position 
by four codes in the row direction. 
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Description 

[0001] This application is based on application No. 
H10-43219 filed in Japan, the contents of which are 
hereby incorporated by reference. 

BACKGROUND OF THE INVENTION 

(1) Field of the Invention 

[0002] The present invention relates to an apparatus 
that corrects errors in decoded data. In particular, the 
invention relates to an apparatus for correcting errors in 
two-dimensional block code at high speed. 



(2) Description of the Prior Art 

[0003] When a data storage device uses a magnetic 
or optical disc as a storage medium, scratches or dirt on 
the disc can cause data errors. To enable such errors to 
be corrected, codes specifically for this purpose are 
added when recording data onto the storage medium. 
These codes are commonly called error correction 
codes or parity data. During the reproduction of record- 
ed data, errors are detected using the error correction 
codes and the detected errors are corrected. Hereafter, 
the processing for adding these error correction codes 
and the processing for correcting errors will collectively 
be called "error-related processing". To improve the per- 
formance of error-related processing, many systems 
use Reed-Solomon codes as the error correction codes 
and product code as the data structure. 
[0004] Fig. 1 shows an example of product code. In- 
formation composed of k1*k2 bytes is assigned ml 
bytes of parity data in the horizontal (row) direction 
(hereinafter the "C1 series" or "C1 direction") and m2 
bytes of parity data in the vertical (column) direction 
(hereinafter the "C2 series" or "C2 direction"). The com- 
bination of the information, the C1 parity data and the 
C2 parity data compose one block. This block is the larg- 
est unit for which error correction can be performed. This 
block is n1 *n2 bytes in size. Usually, the information and 
the parity data will be stored in a memory such as a 
DRAM (Dynamic Random Access Memory) by incre- 
menting the address in the memory by one in the C1 
direction. As a result, the data that composes the code 
sequences in the C1 direction is stored in storage areas 
with consecutive addresses. Conversely the code se- 
quences in the C2 direction is stored in storage areas 
with non-consecutive addresses. Note that the separate 
codes that compose the product data will be called "da- 
ta" or "data elements" in the following explanation. 
[0005] Fig. 2 shows the flow of the error correction 
performed for the code sequences in the C.1 direction. 
Error correction is first performed for the code sequence 
in the first row. The processing then proceeds to the sec- 
ond and following rows and is repeated a total of 
times. This means that data is scanned and error cor- 



rection is performed for one entire row at a time. The 
term "scan" here also refers to the reading order used 
when reading the data that is to be subjected to error 
detection and error correction from the storage areas. 
5 In this text, the term "error detection" refers to process- 
ing that does not include error correction. The term "er- 
ror correction 0 meanwhile can refer both to error correc- 
tion and to the error detection that precedes it. 
[0006] Fig. 3 shows the flow of the error correction 
10 performed on the C2 code sequences. Error correction 
is first performed for the code sequence in the first col- 
umn. The processing then proceeds to the second and 
following columns and is repeated a total of n 1 times. 
This means that data is scanned and error correction is 
is performed for one entire column at a time. 

[0007] Fig. 4 is a block diagram showing the compo- 
sition of a conventional error correction apparatus that 
performs error correction with the flow described above. 
In this example, there are 1 00 bytes of information num- 
20 bereddl to d1 00 and 10 bytes of parity data numbered 
p1 to p10. Together these form one code sequence. 
[0008] The information and parity data are read from 
the memory and sequentially inputted intothe syndrome 
generating unit 900. The syndrome generating unit 900 
2S performs a predetermined calculation whenever one da- 
ta element is inputted and, when all of the information 
d1~d100 and parity data p1~p10 that compose one 
code sequence have been inputted, generates ten syn- 
dromes. If non-zero data is present in any of these syn- 
30 dromes, this means that an error is present in the code 
sequence, so that the error posit ion- error value calcu- 
lating unit 901 uses the syndromes to calculate the error 
position and the error value. Here, the "error position" is 
information showing the position of the erroneous data 
35 element in the code sequence, while the "error value- 
shows the size of the error. Finally, the error data updat- 
ing unit 902 uses the error position and error value to 
read the error data from the memory and to correct the 
error, before writing the updated value back into the 
^0 same position in the memory. This processing is then 
repeated for another code sequence. 
[0009] As described above, a conventional error cor- 
rection apparatus scans and performs error correction 
one row at a time for code sequences in the C1 direction 
45 and one column at a time for code sequences in the C2 
direction. In this way, error correction is performed for 
every code sequence that composes a block. 
[0010] In recent years, there have been increasing 
demands for improvements in the processing speed of 
so data storage devices such as modern optical disc 
drives. Conventional error correction apparatuses, how- 
ever, are unable to satisfy these demands. 
[0011] To meet such demands, it would conceivably 
be possible to use plurality of error correction appara- 
55 tuses in parallel within a single data storage device. 
Such an arrangement would however require a large- 
scale circuit and would reduce cost performance. 
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SUMMARY OF THE INVENTION 

[0012] In view of the stated problems, it is a primary 
object of the present invention to provide an error cor- 
recting apparatus that can perform the processing re- s 
quired for error correction at high speed with a small- 
scale circuit. 

[0013] This primary object can be achieved by an er- 
ror correcting apparatus that repeatedly performs cal- 
culations that are required for error correction on code 10 
sequences in a row direction and a column direction in 
block code of R rows and L columns, the error correcting 
apparatus including: a storing unit for storing the block 
code; a calculating unit for performing calculations for 
correcting errors in the block code in units of one of (a) is 
one row and (b) one column; and a transfer unit, includ- 
ing a row direction transferring unit for repeatedly read- 
ing code sequences on R1 (where R1 is an integer such 
that 2<R1<R) rows in the block code from the storing 
unit and transferring the read code sequences to the cal- 20 
culating unit until all R rows have been read and trans- 
ferred, the row direction transferring unit transferring the 
code sequences on the R1 rows from the storing unit to 
the calculating unit by repeatedly reading and transfer- 
ring sections of L1 consecutive codes (where L1 is an 25 
integer such that 2<L1 <L) on the R1 rows in order, shift- 
ing a read position by L1 codes after reading L1 consec- 
utive codes on each of the R1 rows, wherein when 
codes have been transferred by the row direction trans- 
ferring unit, the calculating unit performs the calcula- 30 
tions for the code sequences on the R1 rows in parallel, 
treating the received codes as L1 -code-wide sections of 
the code sequences on different rows in the R1 rows. 
[0014] With the stated construction, error correction 
in the row direction is performed in parallel for a plurality 35 
of code sequences. A zigzag scanning order is followed 
for a plurality of small blocks that are obtained by divid- 
ing the code sequences on a plurality of rows in the row 
direction. This is to say, the error correction proceeds in 
parallel by repetitively scanning only part of the code 40 
sequences on different rows. Compared with when error 
correction that scans the entire code sequence on one 
line at a time is performed, the present method can use 
a lower average speed when inputting into the error cor- 
rection circuit for each row and can use smaller circuitry, 45 
such as for the queue buffer in the error correction circuit 
for each line, even when codes are read and error cor- 
rection is performed at the same rate as before. Scan- 
ning is performed for sequences of codes on a same 
row, so that if the block code is stored in a storage device so 
like a DRAM that uses two-dimensional addresses, the 
scanning will access consecutive column addresses on 
the same row and so read the codes at high speed. 
[001 5] Here, the block code may be product code, and 
code sequences in the row direction and column direc- ss 
tion that compose the block code may include informa- 
tion codes and error correction codes, the calculating 
unit may include: an error detecting unit for detecting 
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whether errors are present in a code sequence on one 
of (a) a row and (b) a column in the block code; and an 
error code updating unit for rewriting, when the error de- 
tecting unit has detected at least one error in a code 
sequence, a code in the storing unit that corresponds to 
the error using a corrected value : the row direction trans- 
ferring unit may repeatedly transfer code sequences to 
the error detecting unit, and the error detecting unit may 
perform error detection for the code sequences on the 
R1 rows in parallel, treating the received codes as 
L1 -code-wide sections of the code sequences on differ- 
ent rows in the R1 rows. 

[0016] With the above construction, the error correct- 
ing apparatus of the present invention can perform error 
detection in the row direction as part of the error correc- 
tion of product code. This improves the detection of er- 
rors by devices that receive product code and perform 
error correction on the product code. Examples of such 
devices are a medium reading device, such as for an 
optical disc, or a receiving device used in data commu- 
nication. 

[001 7] Here, the storing unit may store the block code 
so that codes on a same row are stored in a storage 
area with consecutive addresses, and the row direction 
transferring unit may sequentially read L1 codes from a 
storage area with consecutive addresses in the storing 
unit. 

[001 8] With the stated construction, sections of codes 
that belong to the same row can be read by simply in- 
crementing the address outputted to the storing unit, so 
that the time taken to read from the storing unit can be 
reduced. 

[0019] Here, the storing unit may be a dynamic ran- 
dom access memory, and the row direction transferring 
unit may read L1 codes from the storing-unit using page 
mode. 

[0020] With the above construction, sections of codes 
that belong to the same row can be read by outputting 
one RAS address and then consecutive CAS addresses 
to the storing unit. The read speed is therefore increased 
by achieving more page hits for a DRAM. 
[0021] Here, the row direction transferring unit may 
transfer codes by performing direct memory access to 
the storing unit. 

[0022] With the stated construction, all of the codes 
that will be subjected to parallel error detection by the 
error detecting unit can be consecutively read Irom the 
storing unit and inputted into the error detection unit. In- 
terruptions in the input of code sequences during error 
detection for a small block by the error detecting unit are 
thereby avoided, meaning that error correction can be 
performed based on an efficient pipeline. 
[0023] Here, the error detecting unit may include: R1 
error detecting units that each perform error detection 
for a code sequence on one row in the R1 rows; and a 
distributing unit for distributing codes, which are re- 
ceived from the row direction transferring unit, in 
L1 -code-wide sections to the R1 error detecting units in 
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order, wherein the R1 error detecting units may be in- 
dependent of one another and may each perform error 
detection in parallel with a transfer of codes by the row 
direction transferring unit. 

[0024] During error correction in the row direction, the s 
separate error detecting units may receive an input of 
L1 codes from the distributing unit once every R1 rows. 
Each error detecting unit performs error detection while 
the distributing unit is distributing codes to other error 
detecting units. As a result, the processing load of each io 
error detecting unit is reduced, which reduces the over- 
all scale of the circuitry. 

[0025] Here, each of the R1 error detecting units may 
complete the error detection for an L1 -code-wide sec- 
tion in a time that is shorter than an interval at which is 
L1 -code-wide sections are distributed to the error cor- 
recting unit by the distributing unit. 
[0026] During error correction in the column direction, 
the input rate of codes into each error delecting unit (i. 
e., the number of codes per unit time) is within the 20 
processing ability of each error detecting unit (the 
number of codes per unit time for which error detection 
can be performed). This means that each error detecting 
unit does not require a large queue buffer for storing the 
inputted codes. 25 
[0027] Here, each of the R1 error detecting units may 
have a product-sum calculating circuit that calculates a 
plurality of syndromes for one code sequence. 
[0028] With the above construction, the present in- 
vention can achieve an error correcting apparatus that 30 
is suited to processing Reed-Solomon codes. 
[0029] Here, when a division of L by L1 results in a 
quotient of D and a remainder of E, the row direction 
transferring unit may repeat a transfer of L1 -code-wide 
sections on R1 rows D times, before reading and trans- 35 
ferring an E-code-wide section on each of the R1 rows 
in order to the error detecting unit, and the error detect- 
ing unit may perform error detection a predetermined 
number of times for L1 -code-wide sections before per- 
forming error detection for E-code-wide sections. 40 
[0030] With the stated construction, error correction 
can be performed in parallel as far as the end of each 
code sequence even if the code length of the product 
code in the row direction is not an integer multiple of the 
number of codes LI that are consecutively read each 45 
time. This realizes a flexible error correcting apparatus 
that does not make requirements on the size of the prod- 
uct code. 

[0031] Here, the transferring unit may further include 
a column direction transferring unit for reading code se- so 
quences in L2 (where L2 is an integer such that 2<L2<L) 
columns in the block code from the storing unit and 
transferring the read code sequences to the error de- 
tecting unit until all L columns have been processed, the 
column direction transferring unit may transfer all code ss 
in the L2 columns from the storing unit to the calculating 
unit by repeatedly reading and transferring sections of 
L2 consecutive codes in the row direction on the R rows 



in order, shifting a read position by L2 codes after read- 
ing all codes in the L2 columns, and when codes have 
been transferred by the column direction transferring 
unit, the error detecting unit may perform error detection 
for the code sequences in the L2 columns in parallel, 
treating the received codes as a series where each code 
corresponds to a code sequence in a different column 
in the L2 columns. 

[0032] With the stated construction, error correction 
in the column direction can also be performed in parallel 
for a plurality of code sequences. This error correction 
in the column direction is also performed by repeatedly 
scanning parts of the codes on each row. Accordingly, 
compared with the case where all of the codes on a row 
are scanned, a lower average input rate can be used 
when inputting codes into the error correction circuit for 
each row, and a smaller queue buffer can be used in the 
error correction circuit for each row, even when codes 
are read and error correction is performed at the same 
rate as before. 

[0033] Here, R1 and L2 may be such that R1=L2=j, 
and the error detecting unit may include: j error detecting 
units that each perform error detection for one code se- 
quence; and a distributing unit for repeatedly distributing 
each L1 -code-wide section of codes that is received 
from the row direction transferring unit to one of the j 
error detecting units selected in order, and for repeated- 
ly distributing each code that forms part of an L2 code- 
wide section received from the column direction trans- 
ferring unit to a different error detecting unit in the j error 
detecting units in order, wherein the j error detecting 
units may be independent of one another and may each 
detect errors in parallel with transfer of codes by the row 
direction transferring unit and the column direction 
transferring unit. 

[0034] With the stated construction, the number of 
rows that are subject to parallel processing during the 
error correction in the row direction is equal to the 
number of columns that are subject to parallel process- 
ing during the error correction in the column direction. 
This makes the number of separate error detection units 
equal for both directions, and means that the error de- 
tecting unit can be used to its utmost potential during 
the error correction in either direction. 
[0035] Here, each of the j error detecting units may 
complete an error detection for an L1 -code-wide section 
in a time that is shorter than an interval at which 
L1 -code-wide sections are distributed to the error cor- 
recting unit by the distributing unit, and may complete 
an error detection for one code in an L2-code-wide sec- 
tion in a time that is shorter than an interval at which 
codes in L2-code-wide sections are distributed to the er- 
ror correcting unit by the distributing unit. 
[0036] With the stated construction, during error cor- 
rection in the column direction, the input rate of codes 
into each error detecting unit (i.e., the number of codes 
per unit time) is within the processing ability of each error 
detecting unit (the number of codes per unit time for 
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which error detection can be performed). This means 
that each error detecting unit does not require a large 
queue buffer for storing the inputted codes. 
[0037] Here, the values R1=L1=L2-j may be used. 
[0038] With the stated construction, the read order of 
product code is the same regardless of whether error 
correction is being performed in the row direction or in 
the column direction. This means the control circuit of 
the transfer unit that accesses the storing unit can be 
simplified. 

[0039] The stated primary object can also be 
achieved by an error correcting apparatus that repeat- 
edly performs calculationsthat are required for error cor- 
rection on code sequences in a row direction and col- 
umn direction in block code of R rows and L columns, 
the error correcting apparatus including: a storing unit 
for storing the block code; a calculating unit for perform- 
ing calculations for correcting errors in the block code 
in units of one of (a) one row and (b) one column; and 
a transfer unit, including a column direction transferring 
unit for repeatedly reading code sequences on L2 
(where R1 is an integer such that 2<L2<L) columns in 
the block code from the storing unit and transferring the 
read code sequences to the calculating unit until all L 
columns have been read and transferred, the column 
direction transferring unit transferring the code se- 
quences in the L2 columns from the storing unit to the 
calculating unit by repeatedly reading and transferring 
sections of L2 consecutive codes on the R rows in order, 
shifting a read position by L2 codes after reading all 
codes in the L2 columns, wherein when codes have 
been transferred by the column direction transferring 
unit, the calculating unit performs the calculations for the 
code sequences in the L2 columns in parallel, treating 
successive codes as belonging to code sequences in 
different columns in the L2 columns. 
[0040] With the stated construction, error correction 
in the row direction is performed in parallel for a plurality 
of code sequences. A zigzag scanning order is followed 
for a plurality of small blocks that are obtained by divid- 
ing the code sequences on a plurality of rows in the row 
direction. This is to say, the error correction proceeds in 
parallel by repetitively scanning only part of the code 
sequences on different rows. Compared with when error 
correction that scans the entire code sequence on one 
line at a time is performed, the present method can use 
a lower average speed when inputting into the error cor- 
rection circuit for each row and can use smaller circuitry, 
such as for the queue buffer in the error correction circuit 
for each line, even when codes are read and error cor- 
rection is performed at the same rate as before. Scan- 
ning is performed for sequences of codes on a same 
row, so that if the block code is stored in a storage device 
like a DRAM that uses two-dimensional address, the 
scanning will access consecutive column addresses on 
the same row and so will read the codes at high speed. 
[0041] By using the characteristic components of the 
above error correcting apparatus for error correction in 
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the row direction to perform error correction in the col- 
umn direction, the same effects can be achieved as 
when performing error correction in the row direction. 
[0042] The stated primary object can also be 
5 achieved by an error detecting apparatus that performs 
error correction on codes received from a first external 
apparatus and outputs the corrected codes to a second 
external apparatus, the error detecting apparatus in- 
cluding: a storing unit including a storage area for storing 
the codes; an error detecting unit for detecting errors in 
sections of a predetermined number of codes; an error 
correcting unit for correcting sections, in which the error 
detecting unit has detected an error, of a predetermined 
number of codes in the storing unit; a first transfer unit 
for transferring codes outputted by the first external ap- 
paratus in parallel to the storing unit and to the error de- 
tecting unit so that the outputted codes are stored in the 
storing unit and simultaneously subjected to error de- 
tection by the error detecting unit; a second transfer unit 
for transferring a section of a predetermined number of 
codes, in which the error detecting unit has detected an 
error, from the storing unit to the error correcting unit, a 
third transfer unit for transferring a section of a prede- 
termined number of codes that does not contain any un- 
corrected errors from the storing unit to the second ex- 
ternal apparatus; and a transfer control unit for control- 
ling transfers of codes so that transfer is exclusively per- 
formed by one of the first to third transfer unit. 
[0043] With the above construction, the codes output- 
ted by the first external apparatus are subjected to error 
detection in parallel with the storing of the codes into the 
storing unit. Compared with conventional methods 
where codes are read out and subjected to error detec- 
tion after first being stored in the storing unit, error cor- 
rection can be completed in a shorter time and with few- 
er accesses to the storing unit. This achieves an error 
correcting apparatus that operates at high speed but 
with low power consumption. 

[0044] Here, the error detecting unit may include a de- 
tection result recording unit that records detection re- 
sults showing whether an error exists in a section of 
codes, and the error correcting unit may refer to the de- 
tection results in the detection result recording unit and 
control the second transfer unit so that only sections of 
codes for which the error detecting unit has detected an 
error are transferred from the storing unit to the error 
correcting unit. 

[0045] With the slated construction, code sequences 
that are not found to contain errors during the error de- 
tection performed in parallel with the storage into the 
storing unit are not subjected to transfer from the storing 
unit to the error correcting unit or to error correction by 
the error correcting unit. Accordingly error correction 
can be performed at high speed and with fewer access- 
es to the storing unit. 

[0046] Here, the first external apparatus may repeat- 
edly output code sequences that form rows in block 
code composed of R rows by L columns, the block code 
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may be product code, code sequences in the row direc- 
tion and column direction that compose the block code 
may include information codes and error correction 
codes, and the error correcting unit may perform error 
correction for code sequences in one of (a) a row direc- 
tion and (b) a column direction, and when performing 
error correction for code sequences in the row direction, 
may refer to the detection results in the detection result 
recording unit and control the second transfer unit so 
that only code sequences in the row direction for which 
the error detecting unit has detected errors are trans- 
ferred from the storing unit to the error correcting unit. 
[0047] With the stated construction, the error correct- 
ing apparatus of the present invention can be used 
where high-speed error correction is required, such as 
for a data communication device or a disc drive (e.g., 
an optical disc reader). 

[0048] Here, the error detecting unit may accumula- 
tively store detection results in the detection result re- 
cording unit for all code sequences in the row direction 
that compose one set of block code, and when perform- 
ing error correction for code sequences in the column 
direction, the error correcting unit may refer to the de- 
tection results in the detection result recording unit and 
control the second transfer unit so that the second trans- 
fer unit transfers code sequences in the column direc- 
tion in a block from the storing unit to the error correcting 
unit only if the error detecting unit has detected at least 
one error in the block. 

[0049] With the stated construction, when no errors 
are found in any of the code sequences in the row di- 
rection in one set of block code, the error detection and 
error correction processes are skipped for the code se- 
quences in the column direction in the block code. When 
errors are rarely found in sets of block code, such as 
when sets of block code are sequentially read from a 
storage medium like an optical disc, this skipping of the 
error detection and error correction raises the average 
read speed. 

[0050] Here, the second transfer unit may include a 
row direction transferring unit for repeatedly reading 
code sequences on R1 (where R1 is an integer such 
that 2<R1<R) rows where errors have been detected 
from the storing unit and transferring the read code se- 
quences to the error correcting unit, until no code se- 
quences on rows that contain errors remain in the block 
code, the row direction transferring unit may transfer the 
code sequences on the R1 rows from the storing unit to 
the calculating unit by repeatedly reading and transfer- 
ring sections of L1 consecutive codes (where L1 is an 
integer such that 2<L1 <L) on the R1 rows in order, shift- 
ing a read position by L1 codes after reading L1 consec- 
utive codes on each of the R1 rows, and when codes 
have been transferred by the row direction transferring 
unit, the error correcting unit may perform the calcula- 
tions for the code sequences on the R1 rows in parallel, 
treating the received codes as L1 -code-wide sections of 
the code sequences on different rows in the R1 rows. 



[0051] With the stated construction, the error correc- 
tion for a plurality of code sequences in the row direction 
is performed in parallel by repeatedly performing error 
correction for small blocks of code. Compared with 
s when error correction is simply performed in parallel, 
lower processing performance is required of the error 
correcting unit even though the data is scanned and 
subjected to error correction at the same rate. The size 
of the circuitry can also be reduced. 
10 [0052] Here, the second transfer unit may further in- 
clude a column direction transferring unit for repeatedly 
reading code sequences in L2 (where L is an integer 
such that 2<L2<L) columns in a block where an error 
has been detected from the storing unit and transferring 

*s the read code sequences to the error correcting unit, un- 
til code sequences in all L columns have been trans- 
ferred, the column direction transferring unit may trans- 
fer all code in the L2 columns from the storing unit to the 
error correcting unit by repeatedly reading and transfer- 

20 ring sections of L2 consecutive codes in the row direc- 
tion on the R rows in order, shifting a read position by 
L2 codes after reading all codes in the L2 columns, and 
when codes have been transferred by the column direc- 
tion transferring unit, the error correcting unit may per- 

2S form error detection for the code sequences in the L2 
columns in parallel, treating the received codes as a se- 
ries where each code corresponds to a code sequence 
in a different column in the L2 columns. 
[0053] With the stated construction, error correction 

30 in both the row direction and the column direction are 
performed in parallel, so that a high-speed error correct- 
ing apparatus can be achieved with a relatively small- 
scale circuit. 

[0054] Here, transfer of codes from the first external 

35 apparatus to the storing unit by the first transfer unit, 
transfer of codes from the storing unit to the error cor- 
recting unit by the second transfer unit, and transfer of 
codes from the storing unit to the second external ap- 
paratus by the third transfer unit may all be transfers that 

40 are accompanied by direct memory access (DMA) to the 
storing unit, the transfer control unit may have DMA 
transfer by the first transfer unit performed with a highest 
priority out of DMA transfers by the first to third transfer 
unit, and when DMA transfer by the first transfer unit be- 

45 comes necessary, the transfer control unit may have 
DMA transfer performed by the first transfer unit imme- 
diately if DMA transfer is not presently being performed 
by any of the first to third transfer unit and, if DMA trans- 
fer is presently being performed by one of the first to 

50 third transfer unit, may allow a present DMA transfer to 
end before having DMA transfer performed by the first 
transfer unit. 

[0055] With the stated construction, buffering of 
codes in the storing unit is given the highest priority, so 
55 that when the error correcting apparatus of the present 
invention is adopted in an optical disc reader or other 
such reading apparatus, codes can be sequentially read 
from the optical disc by an optical pickup. 
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[0056] Here, the transfer control unit may have DMA 
transfer performed by the second transfer unit with a 
lowest priority out of the first to third transfer unit, so that 
when DMA transfer by the second transfer unit becomes 
necessary, the transfer control unit may only have DMA 5 
transfer performed by the second transfer unit if DMA 
transfer is not being performed by any of the first to third 
transfer units. 

[0057] With the stated construction, error detection is 
performed in parallel with the buffering of codes in the io 
storing unit. As a result, exclusive access control is 
made to the storing unit which considers (1) the im- 
provements in error correction speed due to the per- 
formance of error detection in parallel with the buffering 
in the storing unit and (2) the improvements in error cor- 15 
rection speed due to the parallel processing of a plurality 
of codes sequences. 

[0058] Here, the error correcting unit may specify an 
error code in a code sequence transferred by the second 
transfer unit and then rewrite a corresponding error code 20 
in the storing unit under control by the transfer control 
unit, the transfer control unit only allowing the error cor- 
recting unit to rewrite the corresponding error if DMA 
transfer is not being performed by any of the first to third 
transfer units. 2S 
[0059] With the stated construction, exclusive control 
is performed so as to allow balanced access to a single 
storing unit by four different processes. This means an 
error correcting apparatus with superior cost perform- 
ance can be achieved. 30 
[0060] The stated primary object can also be 
achieved by an error detecting apparatus that performs 
error correction on codes received from a first external 
apparatus and outputs the corrected codes to a second 
external apparatus, the error detecting apparatus in- 35 
eluding: a storing unit including a storage area for storing 
the codes; an error correcting unit for detecting error 
codes in sections of a predetermined number of codes 
and correcting the error codes in the storing unit; a code 
selecting unit for selecting one of codes sent from the 40 
first external apparatus and codes sent from the storing 
unit and sending the selected codes to the error correct- 
ing unit to have the error correcting unit perform error 
detection and error correction on the selected codes; a 
first transfer unit for transferring codes outputted by the 4 & 
first external apparatus in parallel to the storing unit and 
the code selecting unit so that the outputted codes are 
stored in the storing unit and simultaneously selected 
by the code selecting unit and sent to the error correcting 
unit where error detection and error correction are per- so 
formed on the transferred codes; a second transfer unit 
for transferring a section of a predetermined number of 
codes from the storing unit to the code selecting unit so 
that the error correcting unit performs error detection 
and error correction on the transferred codes; a third 55 
transfer unit for transferring a section of a predetermined 
number of codes that do not contain any uncorrected 
errors from the storing unit to the second external appa- 
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ratus; and transfer control unit for controlling transfers 
of codes so that transfer is exclusively performed by one 
of the first to third transfer units. 

[0061 ] With the above construction, the codes output- 
ted by the first external apparatus are inputted via the 
code selecting unit into the error correcting unit in par- 
allel with the storing of the codes into the storing unit. 
Compared with conventional techniques where codes 
are first stored into the storing unit and are then read 
out and inputted into the error correcting unit, the overall 
processing required for error correction can be complet- 
ed in a shorter time and with fewer accesses to the stor- 
ing unit. This means that an error correction apparatus 
that operates at high speed and small-scale circuitry can 
be realized. 

[0062] Here, the first external apparatus may repeat- 
edly output code sequences that form rows in block 
code composed of R rows by L columns, the block code 
may be product code, and code sequences in the row 
direction and column direction that compose the block 
code may include information codes and error correc- 
tion codes, the first transfer unit may transfer code se- 
quences in a row direction that are repeatedly outputted 
by the first external apparatus in parallel to the storing 
unit and the code selecting unit to have the code se- 
quences stored in the storing unit and simultaneously 
selected by the code selecting unit and sent to the error 
correcting unit where error detection and error correc- 
tion are performed on the transferred code sequences, 
and the second transfer unit may transfer code se- 
quences in the column direction in the block code to the 
code selecting unit so that the code sequences are se- 
lected by the code selecting unit and sent to the error 
correcting unit where error detection and error correc- 
tion are performed for the code sequences. 
[0063] The stated construction realizes an error cor- 
recting apparatus that is well-suited to use in a device, 
such as an optical disc reader or a data communication 
device, that demands high-speed error correction for 
product code. 

[0064] Here, the error correcting unit may include: an 
error detecting unit for detecting whether error codes are 
present in a code sequence on one of (a) one row and 
(b) one column; and an error updating unit for updating, 
when the error detecting unit finds an error code, a code 
in the storing unit that corresponds to the error code us- 
ing a corrected value, the error detecting unit may in- 
clude: a row direction detection result recording unit for 
recording results of error detection for code sequences 
in the row direction that are transferred by the first trans- 
fer unit from the first external apparatus to the error de- 
tecting unit; and a column direction detection result re- 
cording unit for recording results of error detection for 
code sequences in the column direction that are trans- 
ferred by the second transfer unit from the storing unit 
to the error detecting unit, and the error code updating 
unit may use the detection results in the row direction 
detection result recording unit and in the column direc- 



BNSDOCID: <EP 0939403A2J_> 



7 



13 

tion detection result recording unit to update codes in 
the storing unit. 

[0065] With the above construction, the results of the 
error detection in the row direction are stored separately 
to the results of the error detection in the column direc- 5 
tion. By using these results, the code updating unit and 
other components that operate following the error de- 
tection may operate with lower processing speeds. 
[0066] Here, when performing error detection in the 
row direction, the error detecting unit may accumulate io 
detection results for all code sequences in the row di- 
rection that compose one set of block code in the row 
direction detection result recording unit, and when per- 
forming error detection in the column direction, the error 
detecting unit may refer to the detection results recorded is 
in the row direction detection result recording unit and 
control the second transfer unit so that only code se- 
quences in the column direction that compose a set of 
block code that contains an error are sent from the stor- 
ing unit to the error correcting unit. 20 
[0067] With the stated construction, when no errors 
are found in any of the code sequences in the row di- 
rection that compose a set of block code, error detection 
and error correction are not performed for the code se- 
quences in the column direction that compose the block. 25 
This raises the average data read speed. 
[0068] Here, the transfer control unit may have - (a) a 
transfer of a code sequence of one row from the first 
external apparatus to the storing unit by the first transfer 
unit, and (b) a transfer of a code sequence for one col- 30 
umn from the storing unit to the code selecting unit by 
the second transfer unit - executed alternately in units 
of parts of the transferred code sequences, the error de- 
tecting unit may switch between (i) error detection for a 
code sequence in the row direction sent from the first 35 
external apparatus by the first transfer unit and (ii) error 
detection for a code sequence in the column direction 
sent from the storing unit by the second transfer unit in 
units of parts of the code sequences so as to perform 
error detection for code sequences in the row direction 40 
and code sequences in the column direction in parallel, 
the error detecting unit may store results of the error de- 
tection in the row direction in the row direction detection 
result recording unit and results of the error detection in 
the column direction in the column direction detection 45 
result recording unit, and the error code updating unit 
may sequentially refer to the detection results recorded 
in the row direction detection result recording unit and 
in the column direction detection result recording unit 
and successively update error codes in the storing unit so 
in the row direction and error codes in the storing unit in 
the column direction. 

[0069] With the stated construction, the code updat- 
ing unit can perform the error correction in the row di- 
rection and the error correction in the column direction 55 
sequentially, not in parallel. As a result a smaller-scale 
circuit can be used. 

[0070] Here, the second transfer unit may include a 
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column direction transferring unit for repeatedly reading 
code sequences in L2 (where L2 is an integer such that 
2<L2<L) columns in a block and transferring the read 
code sequences to the error correcting unit via the code 
selecting unit until all L columns in the block code have 
been transferred, wherein the column direction transfer- 
ring unit may transfer the code sequences in the L2 col- 
umns from the storing unit to the code correcting unit by 
repeatedly reading and transferring sections of L2 con- 
secutive codes in the row direction on the R rows in or- 
der, shifting a read position by L2 codes after reading 
all codes in the L2 columns, and, when codes have been 
transferred by the column direction transferring unit, the 
error correcting unit may perform error correction for the 
code sequences in the L2 columns in parallel, treating 
the received codes as a series where each code corre- 
sponds to a code sequence in a different column in the 
L2 columns. 

[0071] With the stated construction, the error correc- 
tion of a plurality of code sequences in the row direction 
is performed not through parallel processing but by re- 
peatedly performing error correction on small blocks. 
Compared with when parallel processing is used, lower 
processing performance and smaller-scale circuits can 
be used, even when codes are scanned and error cor- 
rection is performed at the same rate. 
[0072] Access to the storing unit is achieved using 
DMA, and scheduling is performed according to a pre- 
determined priority list. Exclusive control is performed 
so as to allow balanced access to a single storing unit 
by four different processes. This means an error correct- 
ing apparatus with superior cost performance can be 
achieved. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0073] These and other objects, advantages and fea- 
tures of the invention will become apparent from the fol- 
lowing description thereof taken in conjunction with the 
accompanying drawings which illustrate a specific em- 
bodiment of the invention. In the drawings: 

Fig. 1 shows the data structure of product code; 
Fig. 2 shows the processing order for sequentially 
performing error correction in the CI direction one 
row at a time; 

Fig. 3 shows the processing order for sequentially 
performing error correction in the C2 direction one 
column at a time; 

Fig. 4 shows the processing order for error correc- 
tion by a conventional error correction apparatus; 
Fig. 5 is a block diagram showing the composition 
of the error correction apparatus 100 in the first em- 
bodiment of the present invention; 
Fig. 6 is a block diagram showing the detailed com- 
position of the bus control unit 2 in the error correc- 
tion apparatus 100; 

Fig. 7 is a block diagram showing the detailed com- 
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position of the data distributing unit 51 of the error 
correction apparatus 100; 

Fig. 8 is a block diagram showing the detailed com- 
position of one syndrome generating unit 52 (53, 54, 
55) in the error correction apparatus 100; 
Fig. 9 is a timing chart for the major processes (data 
input, error correction, data output) performed by 
the error correction apparatus 100; 
Fig. 10 shows the read order of the product code 
within the buffer memory 1 when performing error 
correction in the C1 direction; 
Fig. 11 shows the operation of the data distributing 
unit 51 when data is transferred from the buffer 
memory 1 in the order shown in Fig. 10; 
Fig. 12 shows the timing of the data transfer from 
the buffer memory 1 to the error correcting unit 5 
and of the product-sum calculation by the four syn- 
drome generating units 52~55 during the error cor- 
rection in the C1 direction; 

Fig. 1 3 shows the read order for the product codes 
in the buffer memory 1 when error correction is per- 
formed in the C2 direction; 

Fig. 1 4 shows the operation of the data distributing 
unit 51 when data is transferred from the buffer 
memory 1 in the order shown in Fig. 13; 
Fig. 15 shows the timing of the data transfer from 
the buffer memory 1 to the error correcting unit 5 
and of the product calculation by the four syndrome 
generating units 52—55 during the error correction 
in the C2 direction; 

Fig. 1 6 shows the processing order for the end part 
of code sequences in the C1 direction; 
Fig. 1 7 shows the processing order for the end part 
of code sequences in the C2 direction; 
Fig. 18 shows the read order for the product codes 
in the buffer memory 1 when error correction is per- 
formed in the C1 direction for two adjacent rows; 
Fig. 1 9 shows the operation of the data distributing 
unit 51 when error correction is performed in the C1 
direction for two adjacent rows; 
Fig. 20 shows the timing of the data transfer and the 
syndrome calculation when error correction is per- 
formed in the C1 direction for two adjacent rows; 
Fig. 21 shows the read order for the product codes 
in the buffer memory 1 when error correction is per- 
formed in the C2 direction for two adjacent columns; 
Fig. 22 shows the operation of the data distributing 
unit 51 when error correction is performed in the C2 
direction for two adjacent columns; 
Fig. 23 shows the timing of the data transler and the 
syndrome calculation when error correction is per- 
formed in the C2 direction for two adjacent columns; 
Fig. 24 is a block diagram showing the composition 
of the optical disc reading device 2000 in the second 
embodiment of the present invention; 
Fig. 25 is a block diagram showing the composition 
of the optical disc control unit 2100 in the optical 
disc reading device 2000; 



Fig. 26 is a block diagram showing the detailed 
composition of the bus control unit 2180 in the op- 
tical disc reading device 2000; 
Fig. 27 shows an example of control for three ex- 
s elusive DMA (Direct Memory Access) transfers by 

the bus arbitration control unit 2812 of the optical 
disc reading device 2000; 

Fig. 28 is a circuit diagram showing the detailed 
composition of the error correcting unit 21 30 of the 
10 optical disc reading device 2000; 

Fig. 29 is a timing chart showing the internal 
processing of the optical disc control unit 2100; 
Fig. 30 shows the timing chart of Fig. 29 in more 
detail; 

is Fig. 31 is a timing chart for the processing of rows 
by the error correcting unit 2130 when performing 
error correction in the C1 direction; 
Fig. 32 shows the access order for the product code 
stored in the buffer memory 2110 when correcting 

20 the code sequences shown in Fig. 31; 

Fig. 33 shows the read order for data from the disc 
interface unit 2120 when performing the error cor- 
rection in the C1 direction shown in Fig. 31 for four 
rows of code in parallel; 

25 Fig. 34 shows the read order for the end parts of 
code sequences in the C1 direction shown in Fig. 
31; 

Fig. 35 is a block diagram showing the composition 
of the optical disc reading device 3000 in the third 

30 embodiment of the present invention; 

Fig. 36 is a block diagram showing the detailed 
composition of the optical disc control unit 3100 in 
the optical disc reading device 3000; 
Fig. 37 is a block diagram showing the detailed 

35 composition of the error correcting unit 3130 in the 
optical disc reading device 3000; 
Fig. 38 is a timing chart showing the internal 
processing of the optical disc control unit 3100 
when consecutively processing data in a plurality of 

^0 blocks; 

Fig. 39 shows the timing chart of Fig. 38 in more 
detail; and 

Fig. 40 is a timing chart showing the processing of 
the error correcting unit 3130 for code sequences 
45 in the row and column directions. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

50 [0074] Several preferred embodiments of the present 
invention are described below with reference to the 
drawings. 



55 



First Embodiment 

[0075] The first embodiment of the present invention 
relates to a high-speed error correction apparatus that 
corrects error for four code sequences in parallel in ei- 
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ther the row or column direction. 

[0076] Fig. 5 is a block diagram showing the compo- 
sition of the error correction apparatus 100 in this first 
embodiment. The error correction apparatus 100 is in- 
stalled in an optical disc drive or the like, and corrects s 
errors in data that has been read from an optical disc. 
The error correction apparatus 100 includes a buffer 
memory 1 , three processing blocks that access the buff- 
er memory 1 (the disc interface unit 12, the error cor- 
recting unit 5, and the host interface unit 1 3), and a bus io 
control unit 2 for controlling exclusive access by these 
processing blocks. Note that the arrows in Fig. 5 show 
the flow of the data that is subjected to error correction. 
This error correction apparatus 100 uses Reed-Solo- 
mon codes as the error correction codes and product is 
codes as the code structure. 

[0077] The buffer memory 1 is a semiconductor mem- 
ory, such as a DRAM, that has storage areas that are 
specified using a two-dimensional address (a row ad- 
dress and a column address). The buffer memory 1 has 20 
sufficient storage capacity for temporarily storing a plu- 
rality of blocks that will be subjected to error correction. 
[0078] The disc interface unit 1 2 is an interface circuit 
that relays data that has been read from an optical disc 
or other storage medium and writes the data into the 25 
buffer memory 1. 

[0079] The error correcting unit 5 reads the data that 
the disc interface unit 1 2 has written into the buffer mem- 
ory 1 and detects whether any errors are present in the 
data. On finding an error, the error correcting unit 5 cor- 30 
rects the error in the buffer memory 1. This error cor- 
recting unit 5 simultaneously corrects errors in four data 
sequences in parallel. As shown in Fig. 5, the error cor- 
recting unit 5 includes a data distributing unit 51, four 
syndrome generating units 52—55, an error position-er- 35 
ror value calculating unit 56, and a data updating unit 
57. 

[0080] The data distributing unit 51 distributes data 
that has been transferred from the buffer memory 1 to 
one of the four syndrome generating units 52-55. When 40 
doing so, the data distributing unit 51 sends data that 
belongs to the same code sequence to the same syn- 
drome generating unit. The four syndrome generating 
units 52-55 all have the same construction. Whenever 
distributed data is inputted, the syndrome generating 45 
units 52-55 perform a product calculation. When an en- 
tire data sequence including ten elements of parity data 
has been inputted, the syndrome generating units 
52—55 each generate ten syndromes. 
[0081] The error position -error value calculating unit so 
56 judges whether any non-zero elements are present 
in any of the ten syndromes generated by each of the 
syndrome generating units 52—55 in order. When non- 
zero elements are present in the ten syndromes gener- 
ated by a syndrome generating unit, the error posi- ss 
tion-error value calculating unit 56 uses the syndromes 
to calculate the error-position and error value. To do so, 
the error position-error value calculating unit 56 calcu- 



lates coefficients for each expression to specify an error 
position polynomial and an error value polynomial using 
a Euclidean method or the like. The error position -error 
value calculating unit 56 then finds the root (error posi- 
tion) of the error position polynomial using a chain 
search or other method, before finding the error value 
using the error value polynomial. 
[0082] The data updating unit 57 reads error datafrom 
the buffer memory 1 according to the error position cal- 
culated by the error position-error value calculating unit 
56 and calculates a logical XOR for the read error data 
and the error value calculated by the error position-error 
value calculating unit 56. The data updating unit 57 then 
writes the resulting value into the buffer memory 1 at the 
error position. Note that in the error correcting unit 5, 
only the syndrome generating units 52-55 operate in 
parallel, with the other circuits (the error position -error 
value calculating unit 56 and the data updating unit 57) 
not operating in parallel. This is because ten product cal- 
culations by one of the four syndrome generating units 
52-55 are required for each data element regardless 
of whether an error is present in the data. The calcula- 
tion processing thereafter is performed using the ten 
syndromes produced for each code sequence, so that 
little further calculation is required. 
[0083] The host interface unit 13 is an interface unit 
for reading data that has been processed by the error 
correcting unit 5 from the buffer memory 1 and output- 
ting the data to a host, such as a computer. 
[0084] The bus control unit 2 is a control circuit for per- 
forming data transfer on an 8-bit data bus between the 
buffer memory 1, and any of the disc interface unit 12, 
the error correcting unit 5, and the host interface unit 1 3. 
The bus control unit 2 includes an address generating 
unit 21, a bus arbitration control unit 22, and a DMA 
channel unit 23. The bus arbitration control unit 22 al- 
lows exclusive access to the buffer memory 1 . The ad- 
dress generating unit 21 generates and outputs an ad- 
dress for accessing the buffer memory 1. The DMA 
channel unit 23 establishes a bus connection between 
the buffer memory 1 and one of the disc interface unit 

12, the error correcting unit 5, and the host interface unit 

13, and has data transfer performed according to DMA 
(Direct Memory Access). 

[0085] Fig. 6 is a block diagram showing the detailed 
composition of the bus control unit 2. In Fig. 6, the three 
DMA channels 23a-23c are DMA controllers that com- 
pose the DMA channel unit 23 shown in Fig. 5. This bus 
control unit 2 has a function for exclusively permitting 
one of three DMA to the buffer memory 1 . This means 
that when the bus arbitration control unit 22 receives re- 
quests for access to the buffer memory 1 from the disc 
interface unit 12, the error correcting unit 5, and the host 
interface unit 13, the bus arbitration control unit 22 only 
allows one of these requests according to a scheduling 
procedure and priority list that are decided in advance. 
[0086] The bus arbitration control unit 22 enables the 
first DMA channel 23a and outputs a control signal that 
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allows data transfer by the disc interface unit 12. The 
bus arbitration control unit 22 also has the address gen- 
erating unit 21 generate write addresses for the buffer 
memory 1 and allows the disc interface unit 12 to input 
data into the buffer memory 1 . This data transfer stores 
data that has been read from the storage medium into 
the buffer memory 1 via the disc interface unit 12. 
[0087] I n the same way, the bus arbitration control unit 
22 enables the second DMA channel 23b and outputs 
a control signal that allows data transfer by the error cor- 
recting unit 5. The bus arbitration control unit 22 also 
has the address generating unit 21 generate read ad- 
dresses or write addresses for the buffer memory 1 and 
allows the error correcting unit 5 read data from or write 
data into the buffer memory 1 . This data transfer for cor- 
recting errors allows the error correcting unit 5 to read 
data from the buffer memory 1 or to write corrected data 
back into the buffer memory 1. 

[0088] In the same way, the bus arbitration control unit 
22 enables the third DMA channel 23c and outputs a 
control signal that allows data transfer by the host inter- 
face unit 1 3. The bus arbitration control unit 22 also has 
the address generating unit 21 generate a read address 
for the buffer memory 1 and allows the host interface 
unit 13 to read data from the buffer memory 1 . This data 
transfer for outputting data allows host interface unit 1 3 
to read data from the buffer memory 1 and has the data 
in the buffer memory 1 outputted to a host via the host 
interface unit 13. 

[0089] Note that the address generating unit 21 per- 
forms high-speed access to the buffer memory 1 during 
the three DMA transfers using page mode. So long as 
a page hit is achieved, a constant row address (RAS - 
Row Address Select) can be outputted to the buffer 
memory 1, with the address generating unit 21 only in- 
crementing the column address (CAS - Column Address 
Select) by the required number of data elements. 
[0090] Fig. 7 is a block diagram showing the detailed 
composition of the data distributing unit 51. The data 
distributing unit 51 includes a selector 51 a and a switch- 
ing control unit 51b. The selector 51a allows data sent 
by the bus control unit 2 to pass to one of the syndrome 
generating units 52—55. The switching control unit 51b 
controls the distribution of data by selector 51a accord- 
ing to instructions from the bus control unit 2. Using in- 
built counter logic, the switching control unit 51 b outputs 
control signals to the selector 51a in synchronization 
with the input of data into the selector 51a. However the 
switching control unit 51b controls the selector 51a dif- 
ferently depending on whether error correction is per- 
formed in the row or column direction. This is described 
in more detail later in this specification. 
[0091] Fig. 8 is a block diagram showing the detailed 
composition of one syndrome generating unit 52 (53, 54, 
55). The syndrome generating unit 52 includes a queue 
buffer 62 and ten types of syndrome calculating units 
63~65. The queue buffer 62 temporarily stores up to 
eight inputted data elements in FIFO (first-in first-out) 
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format. The syndrome calculating units 63-65 are con- 
nected in parallel to the output of the queue buffer 62 
and are circuits that each repeatedly calculate a prod- 
uct-sum. Each syndrome calculating unit includes a reg- 

5 ister 68 for storing one product-sum value, a Galois field 
multiplier 66 for reading a product-sum value stored in 
the register 68 and multiplying it by a unique coefficient, 
and a Galois field adder 67 for adding the next inputted 
data element to the multiplication result of the Galois 

10 field multiplier 66. 

[0092] The oldest data element d in the queue buffer 
62 is read and is inputted into the ten syndrome calcu- 
lating units 63~65 in parallel. In each of the syndrome 
calculating units 63~65, the product-sum d+Sn*an is 

is calculated and the result is stored in the register 68 to 
update Sn. As one example, suppose that a code se- 
quence including 100 bytes of information numbered 
d1~d100 and 10 pieces of parity data numbered 
p1 ~p1 0 is sequentially inputted into the syndrome gen- 

20 erating unit 52. This data is supplied in parallel to the 
ten syndrome calculating units 63-65 via the queue buff- 
er 62. Focusing on the syndrome calculating unit 63, the 
first information element d1 is inputted first and is stored 
as it is in the register 68. When the next information el- 

2S cment d2 is inputted, the syndrome calculating unit 63 
calculates the product-sum d2+d1 *otO and stores the re- 
sult in the register 68. 

[0093] As described above, the syndrome calculating 
units 63-65 calculate a product-sum every time a data 

30 element is inputted, so that when the input of the last 
parity data element p10 has been inputted and proc- 
essed, the data in the register 68 is the syndrome SO. 
The same calculation is performed in parallel by the oth- 
er syndrome calculating units 64~65 so that ten .types 

35 of syndrome SO— S9 are simultaneously generated. 
[0094] The operation of the error correction apparatus 
100 is described below. 

[0095] Fig. 9 is a timing chart for the major processes 
(data input, error correction, data output) performed by 

40 the error correction apparatus 100. This shows the flow 
of the processing when code sequences in the product 
code shown in Fig. 1 are sequentially processed as a 
plurality of blocks. Note that the n ,h block in Fig. 9 cor- 
responds to all of the data in one set of product code 

45 shown in Fig. 1 . The legends "data input", "error correc- 
tion", and "data output" correspond to the operations of 
the bus control unit 2 when controlling data input, the 
data transfer performed for error correction, and data 
output. 

so [0096] In the first cycle, data input is performed for the 
first block. In the second cycle, data input is performed 
for the second block and error correction is performed 
for the first block in parallel. In the third cycle, data input 
is performed for the third block, error correction is per- 

55 formed for the second block, and data output is per- 
formed for the first block in parallel. In the fourth and 
succeeding cycles, data input is performed for a new 
block, error correction is performed for the immediately 
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preceding block, and data output is performed for the 
preceding block that has just been subjected to error 
correction. These operations are performed in parallel. 
[0097] As described above, the bus control unit 2 con- 
trols three kinds of transfer so that every block of data s 
is subjected to three kinds of processing in what resem- 
bles a pipeline architecture. These three kinds of 
processing are data transfer from the disc interface unit 
12 to the buffer memory 1, data transfer between the 
buffer memory 1 and the error correcting unit 5, and data 10 
transfer from the buffer memory 1 to the host interface 
unit 13. In these three kinds of data transfer, the buffer 
memory 1 is either the transmitter or recipient of data, 
even though the buffer memory 1 has only one input/ 
output port. However, the bus control unit 2 has a preset is 
priority list for the three types of data transfer and so can 
only allows one of the data transfers at any given instant. 
By switching between the three types of data transfer 
using time division, the bus control unit 2 performs con- 
trol to have the data transfers performed using what ap- 20 
pears to be parallel processing. 

[0098] Fig. 10 shows the read order of the product 
code within the buffer memory 1 when performing error 
correction in the C1 direction. The bus arbitration control 
unit 22 enables the second DMA channel 23b and noti- 2S 
fies the error correcting unit 5 that data for the error cor- 
rection in the C1 direction will be sent. Next, by having 
the read addresses outputted in a predetermined order 
from the address generating unit 21 to the buffer mem- 
ory 1, the bus control unit 2 has the data in the buffer 30 
memory 1 transferred to the error correcting unit 5. 
[0099] The bus control unit 2 consecutively reads four 
bytes of data on the first row (data d1 -d4) of the buffer 
memory 1 and transfers this data to the error correcting 
unit 5. The bus control unit 2 then consecutively reads 35 
and transfers four bytes of data on the second row (data 
d5-data d8). The bus control unit 2 then consecutively 
reads and transfers four bytes of data on the third row 
(data d9~data d12). The bus control unit 2 then consec- 
utively reads and transfers four bytes of data on the sec- 40 
ond row (data d1 3-data d1 6). The processing then re- 
turns to the first row and the bus control unit 2 reads and 
transfers four bytes of data (data d17-d20). This read- 
ing and transferring continue until all of the data on the 
first to fourth rows has been read and transferred, at 45 
which point the processing advances to the fifth-eighth 
rows that are read and transferred in the same way. By 
doing so, the processing for reading and transferring 
four rows of data in parallel is repeated until every row 
in the block has been transferred. so 
[0100] Note that the bus control unit 2 performs the 
reading and transferring of four consecutive bytes in the 
row direction by successively performing an indivisible 
process using a DMA mode. This means that memory 
access to the buffer memory 1 cannot be made for other 55 
processes such as data input and data output while this 
data transfer is being performed. Since four consecutive 
data elements in the row direction will always be stored 



in consecutive addresses in the buffer memory 1 , high- 
speed access to the DRAM is performed by achieving 
page hits. 

[0101] Fig. 1 1 shows the operation of the data distrib- 
uting unit 51 in the error correcting unit 5 when data is 
transferred from the buffer memory 1 in the order shown 
in Fig. 10. On being instructed to start the error correc- 
tion in the C1 direction by the bus control unit 2, the 
switching control unit 51 b controls the selector 51a and 
so has the data sent from the bus control unit 2 distrib- 
uted in the following way 

[0102] Thedatadistributingunit51 distributes the four 
bytes of data d1 -d4 on the first row it receives first to the 
syndrome generating unit 52. The data distributing unit 
51 then distributes the four bytes of data d5-d8 on the 
second row it receives next to the syndrome generating 
unit 53, the four bytes of data d9-d12 on the third row to 
the syndrome generating unit 54, and four bytes of data 
d1 3— dl6 on the fourth row to the syndrome generating 
unit 53. In the same way, data distributing unit 51 dis- 
tributes the four bytes of data d17-d20 on the first row 
it receives next to the syndrome generating unit 52. Ac- 
cordingly, during error correction in the C1 direction, da- 
ta is repeatedly sent in four-byte units from the buffer 
memory 1 via the bus control unit 2, with the data dis- 
tributing unit 51 distributing each four-byte set of data 
to one of the four syndrome generating units 52-55 that 
is selected in order. 

[0103] Fig. 12 shows the timing of the data transfer 
from the buffer memory 1 to the error correcting unit 5 
and of the product-sum calculation by the four syndrome 
generating units 52-55 during the error correction in the 
C1 direction. 

[0104] The reading of each four-byte unit of data 
(such as data d1 -d4 or d5-d8) from the buffer memory 
1 and transfer to the error correcting unit 5 takes time 
t1 The transfer of a four-byte unit of data is repeated at 
intervals of t2 in Fig. 12. The reason an interval is re- 
quired between the end of data transfer for a first four- 
byte unit of data and the start of data transfer for the 
next four-byte unit of data is that these units of data exist 
on different rows in the buffer memory 1 , meaning that 
there is the risk of a page miss whenever a next four- 
byte unit of data is read. Accordingly, it is assumed that 
the bus control unit 2 will need to output a new row ad- 
dress to the buffer memory 1 when accessing a first byte 
in a next four-byte unit of data. 

[0105] The four syndrome generating units 52-55 re- 
spectively calculate syndromes for the first to four rows 
and calculate four product-sum values that are required 
for the inputted four bytes within a period that is four 
times t2. As one example, the syndrome generating unit 
52 performs a product-sum calculation for the four bytes 
of data d1— d4 within four times t2. Focusing on syn- 
drome generating unit 52, the data that is inputted after 
data d1-d4 is datad17-d20, with the interval between 
the input of these four-byte units of data being four times 
t2. Accordingly, the calculation of the product-sum for a 
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four-byte unit of data only needs to be completed within 
four times \2. Provided that the calculation speed is suf- 
ficient for this condition to be satisfied, the amount of 
data that will accumulate in the queue buffer 62 that pre- 
cedes the syndrome generating units 52—55 will not ex- 
ceed a maximum of four bytes, not even momentarily. 
[0106] The syndrome generating units 52—55 each 
need to complete a product-sum calculation of one byte 
in time t2, so that the syndrome calculation may be per- 
formed at a speed that is 1/4 of the data transfer speed 
(4/t2). The processing for a plurality of different code se- 
quences proceeds in parallel for small data units (four 
bytes), so that compared with methods where one code 
sequence is processed at a time, the syndrome calcu- 
lation can be performed at a slower speed and a smaller 
queue buffer can be used. Putting this another way, the 
effective transfer speed from the buffer memory 1 to the 
error correcting unit 5 is raised in comparison with con- 
ventional techniques and error correction can be per- 
formed for four sequences in parallel with a smaller cir- 
cuit size than the case where a plurality of error correc- 
tion circuits are provided. 

[0107] Note that by increasing the number of data el- 
ements consecutively read from the same code se- 
quence, more page hits can be achieved when transfer- 
ring data from the DRAM. When doing so, increasing 
the parallelism of the error correction is preferable. If the 
number of bytes that are transferred from consecutive 
memory addresses is increased in keeping with the de- 
gree of parallelism of the error correction processing, 
the circuit scale can be reduced with regard to the 
processing load for one code sequence. This means ef- 
ficient error correction can be performed in parallel. 
[01 08] The following is an explanation of the operation 
of the error correction apparatus 1 00 when performing 
error correction in the C2 direction, with reference to 
Figs. 13-15. 

[0109] Fig. 13 shows the read order for the product 
codes in the buffer memory 1 when error correction is 
performed in the C2 direction. The bus arbitration con- 
trol unit 22 enables the second DMA channel 23b and 
notifies the error correcting unit 5 that data transfer will 
be performed for the error correction in the C2 direction. 
Next, by having the address generating unit 21 output 
read addresses in a predetermined order to the buffer 
memory 1 , the bus control unit 2 has the data in the buff- 
er memory 1 transferred to the error correcting unit 5. 
[0110] The bus control unit 2 consecutively reads four 
bytes of data on the first row (data d1 — d4) of the buffer 
memory 1 and transfers this data to the error correcting 
unit 5. The bus control unit 2 then consecutively reads 
and transfers four bytes of data on the second row (data 
d5— data d8). This reading and transfer of the first four 
bytes of data are repeated for all of the data on the first 
four rows. In this way, the transfer of data in four code 
sequences in the C2 direction is completed. The same 
reading and transfer are performed for all of the data in 
columns 5-8 in four-byte units. In this way, this reading 
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and transfer in parallel of all of the data in four columns 
are repeated until all of the columns in one block have 
been transferred. 

[0111] In the same way as when performing data 
s transfer in the C1 direction, the bus control unit 2 reads 
and transfers four bytes of data that are consecutive in 
the row direction using DMA mode so that processing 
units that cannot be further divided into shorter time slots 
are continuously performed. In other words, the bus 
io control unit 2 prohibits access to the buffer memory 1 
for other processing (data input, data output) during 
each of these data transfers, and so can make high- 
speed access to the DRAM by achieving page hits. 
[0112] Fig. 14 shows the operation of the data distrib- 
is uting unit 51 in the error correcting unit 5 when data is 
transferred from the buffer memory 1 in the order shown 
in Fig. 13. On being instructed to start the error correc- 
tion in the C1 direction by the bus control unit 2, the 
switching control unit 51b controls the selector 51 a and 
so has the data that has been received from the bus 
control unit 2 distributed in the following way. 
[0113] The data distributing unit 51 distributes the four 
bytes of data dl -d4 on the first row it receives first to the 
syndrome generating units 52—55 in order. In detail, the 
data distributing unit 51 sends data d1 to syndrome gen- 
erating unit 52, data d2 to syndrome generating unit 53, 
data d3 to syndrome generating unit 54, and data d4 to 
syndrome generating unit 55. The data distributing unit 
51 operates in the same way for data d5— d8, so that 
the four bytes of data are respectively inputted into a 
different one of the syndrome generating units 52—55 
in order. In this way, the data distributing unit 51 repeats 
a process distributing each byte in the received four byte 
units to the syndrome generating units 52—55 when er- 
ror correction is to be performed in the C2 direction. 
[0114] As a result, the data d1 , d5, ... that belongs to 
the first column is inputted into the syndrome generating 
unit 52, the data d2, d6, ... that belongs to the second 
column is inputted into the syndrome generating unit 53, 
the data d3, d7, ... that belongs to the third column is 
inputted into the syndrome generating unit 54, the data 
d4, d8 ... that belongs to the fourth column is inputted 
into the syndrome generating unit 55. In the same way, 
data that belongs to the fifth column is inputted into the 
syndrome generating unit 52, data that belongs to the 
sixth column is inputted into the syndrome generating 
unit 53, data that belongs to the seventh column is in- 
putted into the syndrome generating unit 54, and data 
that belongs to the eighth column is inputted into the 
syndrome generating unit 55. 

[0115] Fig. 15 shows the timing of the data transfer 
from the buffer memory 1 to the error correcting unit 5 
and of the product calculation by the four syndrome gen- 
erating units 52—55 during the error correction in the C1 
direction. 

[01 1 6] The reading of each four-byte unit of data (such 
as data d1 — d4 or d5— d8) from the buffer memory 1 and 
transfer to the error correcting unit 5 takes time t1 . The 
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transfer of a four-byte unit of data is repeated an interval 
of t2, in the same way as in the processing in the C1 
direction shown in Fig. 12. 

[0117] The four syndrome generating units 52-55 re- 
spectively calculate a syndrome for the first to fourth col- 5 
umns, and each calculate a product-sum for each byte 
of data within a period equal to time t2. As one example, 
the syndrome generating unit 52 that calculates the syn- 
drome for the first column calculates a sum-product for 
the one-byte data d1 that is inputted first within the time u 
t2. The syndrome generating unit 52 similarly calculates 
a sum-product for the one-byte data d5 that is inputted 
next within time t2. By focusing on the syndrome gen- 
erating unit 52, this restriction is due to one byte of data 
being inputted in t2 intervals. Provided this calculation is 
speed can be maintained, the amount of data that ac- 
cumulates in the queue buffer that is provided in front of 
the syndrome generating units 52-55 will not exceed 
one byte, not even momentarily 

[01 1 8] As described above, the syndrome generating 20 
units 52-55 only need to calculate a product-sum value 
for one byte in time t2, which is the same processing 
speed as when performing error correction in the C1 di- 
rection. While data is inputted into the syndrome gener- 
ating units 52—55 in bursts during the error correction 25 
in the C1 direction, data is inputted uniformly (at a steady 
rate of one byte per time t2) during the error correction 
in the C2 direction, so that there is no need to provide 
a queue buffer in front of each of the syndrome gener- 
ating units 52-55. 30 
[0119] As described above, this first embodiment sets 
the number of data elements consecutively read from 
one address in the buffer memory 1 (which is to say, 
data on the same row in the product code) and trans- 
ferred to the error correcting unit 5 equal to the number 35 
of calculations performed in parallel by the error correct- 
ing unit 5. As a result, the relation between the read 
speed from the buffer memory 1 and the calculation 
speed for the product-sum values for each syndrome 
generating unit becomes equal for the error correction 40 
in both the C1 and C2 directions. This means that only 
a small queue buffer needs to be provided before the 
syndrome generating units. With this construction, the 
control procedure performed by the bus control unit 2 to 
realize the full processing potential of each syndrome 45 
generating unit becomes uniform for the error correction 
in both the C1 and C2 directions. This enables an error 
correction apparatus that performs high-speed error 
correction with a small-scale circuit to be realized. 
[0120] This apparatus is well balanced between the so 
error correction in the C1 direction and the error correc- 
tion in the C2 direction, and so can reduce redundancy 
in the circuitry required for the error correction appara- 
tus. 

[0121] The read orders shown in Fig. 10 and Fig. 13 ss 
assume that the number of bytes in the code sequence 
in the row direction is a multiple of four, although the 
error correction apparatus 100 can still perform error 



correction correctly even if this is not the case. As one 
example, if division of the number of bytes in the code 
sequence in the row direction leaves a remainder of two, 
the reading order of product code in the buffer memory 
1 will be as follows. 

[0122] Fig. 16 shows the processing order for the 
product code in the buffer memory 1 when performing 
error correction in the C1 direction, when division of the 
number of bytes in the code sequence in the row direc- 
tion leaves a remainder of two. When reading all but the 
last two columns in the code sequence, the bus control 
unit 2 repeatedly reads and transfers four bytes at a time 
from four consecutive columns as before. For the final 
two columns, the bus control unit 2 repeatedly reads and 
transfers two bytes at a time from two columns. The data 
distributing unit 51 performs the same operation as be- 
fore, and so on receiving a four-byte unit of data, distrib- 
utes the four-byte data to one of the syndrome generat- 
ing units 52-55 in order. On receiving a two-byte unit 
of data, the data distributing unit 51 similarly distributes 
the two-byte data to one of the syndrome generating 
units 52—55 in order. 

[0123] This amendment to the read order used by the 
bus contrpl unit 2 and the distributing order used by the 
data distributing unit 51 can be easily realized by chang- 
ing the respective control procedures of the bus arbitra- 
tion control unit 22 in the bus control unit 2 and switching 
control unit 51 b in the data distributing unit 51 . 
[0124] This first embodiment describes an apparatus 
that calculates syndromes in parallel for four code se- 
quences, although the number of calculations that are 
performed in parallel need not be four. As one example, 
two or eight calculations may be performed in parallel. 
This means that the error correction apparatus 100 of 
this first embodiment may include two or eight syndrome 
generating units as necessary. 

[0125] Figs. 18, 19, and 20 show the operation for er- 
ror correction for a C1 direction in an error correction 
apparatus that performs two error correction processes 
in parallel. These figures respectively show the read or- 
der for reading data from the buffer memory, the oper- 
ation of the data distributing unit when inputting data into 
the respective error correcting units when data is input- 
ted in the illustrated order, and the timing of data transfer 
and syndrome calculation. 

[0126] In the same way, Figs. 21 , 22, and 23 show the 
operation for error correction in the C2 direction in an 
error correction apparatus that performs two error cor- 
rection processes in parallel. These figures respectively 
show the read order for reading data from the buffer 
memory, the operation of the data distributing unit when 
inputting data into the respective error correcting units 
when data is inputted in the illustrated order, and the 
timing of data transfer and syndrome calculation. 
[0127] This first embodiment describes a system 
where errors detected in data read from a storage me- 
dium such as an optical disc are corrected and corrected 
data is outputted to a host computer. However, the op- 
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posite data flow is also possible, so that a host computer 
may output data which is assigned parity data and writ- 
ten onto a storage medium such as an optical disc. This 
is because the present invention relates to technique 
where all of the code sequences in product code, which s 
is temporarily stored in a buffer memory provided on a 
data path between a host ComputerLand storage medi- 
um, are efficiently read and transferred to a third device 
(a separate processing device to the host computer and 
storage medium) so that the third device can perform 10 
code processing in the C1 direction and the C2 direction 
in high speed and with small-scale circuitry. 
[0128] In more detail, the four syndrome generating 
units 52—55 and the error position -error value calculat- 
ing unit 56 in the error correcting unit 5 may be replaced 1$ 
with a parity data generating circuit, and the data updat- 
ing unit 57 may be replaced with a parity data writing 
circuit. By doing so, an error correction apparatus that 
performs error-related processing, composed of the ad- 
dition of error correction codes when data is written onto 20 
the storage medium and the correction of data when 
reading data from the storage medium, at high speed 
can be realized. 

[0129] In the first embodiment, the bus control unit 2 
controls the DMA transfer of one four-byte unit of data 25 
from the buffer memory 1 to the error correcting unit 5 
and allows other data transfers involving the buffer 
memory 1 in the interval before the next DMA transfer. 
However, data transfer for one sixteen-byte unit of data 
may be achieved through one DMA transfer. During er- 30 
ror correction in the C1 direction, the sixteen bytes of 
data d1~d16 shown in Fig. 10 are transferred from the 
buffer memory 1 to the error correcting unit 5 in a single 
DMA transfer. During this data transfer, interrupts due 
to other data transfers that involve access to the buffer 35 
memory 1 are prohibited, so that the data transfer time 
for 16 bytes, which is to say the time taken to provide 
each of the four syndrome generating units 52—55 with 
four bytes of data, will become almost constant, thereby 
avoiding situations where bottlenecks in data transfer to 40 
the error correcting unit 5 cause great reductions in the 
processing speed of the syndrome calculations. 
[0130] In this first embodiment, the error correction 
apparatus 100 is described as having an eight-bit data 
bus, although a thirty-two-bit data bus may be used in- 45 
stead. By doing so, four bytes of data can be read from 
the buffer memory 1 and transferred to the error correct- 
ing unit 5 by a single memory access. Here, the data 
distributing unit 51 may divide the thirty-two bit data into 
eight-bit data units which it then respectively distributes so 
to the four syndrome generating units 52—55. 
[0131] Finally, in this first embodiment, the error cor- 
recting unit 5 only performs the syndrome calculation in 
parallel, although the operations of the error position-er- 
ror value calculating unit 56 and the data updating unit ss 
57 that follow the syndrome calculation may also be per- 
formed in parallel. By doing so, when a large number of 
errors occur during the syndrome calculation, it can be 
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ensured that the error processing can be completed 
within a given time. 

Second Embodiment 

[0132] The second embodiment relates to a high- 
speed optical disc reading apparatus. In this apparatus, 
error detection is separate to error correction, and the 
former being performed in parallel for data that is stored 
in a buffer memory. Error correction uses the results of 
the error-detection, so that data that does not include 
errors is not transferred from the buffer memory to the 
error correcting unit. 

[01 33] Fig. 24 is a block diagram showing the compo- 
sition of the optical disc reading device 2000 in the sec- 
ond embodiment of the present invention. This optical 
disc reading device 2000 reads data that is recorded on 
the optical disc 2010, performs error correction on the 
read data and transfers the corrected data to the host 
computer 2070. As shown in Fig. 24, the optical disc 
reading device 2000 is composed of a pickup 2020, an 
amplifier 2030, a front end processor 2040, a spindle 
motor 2050, a servo controller 2060, and a system con- 
trol unit 2080. 

[0134] The system control unit 2080 is a microproc- 
essor that receives data requests including commands 
from the host computer 2070 via the optical disc control 
unit 2100. The system control unit 2080 interprets these 
commands and controls the servo controller 2060 and 
the optical disc control unit 21 00 to realize the functions 
that correspond to the data requests. 
[01 35] The spindle motor 2050 rotates the optical disc 
2010. The servo controller 2060 receives instructions 
from the system control unit 2080. Based on information 
it receives from the front end processor 2040, the servo 
controller 2060 controls the rotation of the spindle motor 
2050 and the lens position of the pickup 2020. 
[01 36] The optical disc 201 0 is a DVD-ROM. The pick- 
up 2020 exposes the optical disc 2010 to laser light and 
reads the data on the optical disc 201 0 from the reflected 
light which it converts to electrical signals. The amplifier 
2030 amplifies the signals outputted by the pickup 2020 
and outputs the result to the front end processor 2040. 
[0137] The front end processor 2040 performs feed- 
back control for the servo controller 2060, the spindle 
motor 2050, and the pickup 2020 based on the inputted 
signals, and outputs stabilized signals to the optical disc 
control unit 2100. This front end processor 2040 in- 
cludes an equalizer, an AGC (Automatic Gain Control), 
and a PLL (Phase Locked Loop) and other such com- 
ponents. Note that the signals outputted by the front end 
processor 2040 to the optical disc control unit 2100 are 
modulated data. 

[0138] The optical disc control unit 2100 informs the 
system control unit 2080 of the commands in the data 
requests sent from the host computer 2070. Based on 
control by the system control unit 2080, the optical disc 
control unit 2100 demodulates the signals inputted by 
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the front end processor 2040 to obtain the required data, 
performs error correction on the data, and outputs the 
result to the host computer 2070. 
[01 39] Note that in Fig. 24, the thick arrows show the 
flow of data recorded on the optical disc 2010 until it s 
reaches the host computer 2070. These arrows show 
that the data recorded on the optical disc 2010 passes 
the pickup 2020, the amplifier 2030, the front end proc- 
essor 2040, and the optical disc control unit 21 00 before 
reaching the host computer 2070. The data recorded on w 
the optical disc 2010 is composed of the product code 
shown in Fig. 1 for the first embodiment. Reed-Solomon 
codes are again used as the error correction codes. 
[01 40] Fig. 25 is a block diagram showing the compo- 
sition of the optical disc control unit 2100. This optical is 
disc control unit 2100 demodulates the signals it re- 
ceives from the front end processor 2040, performs er- 
ror correction, and sends the result to the host computer 
2070. The optical disc control unit 2100 includes a buffer 
memory 2110, a disc interface unit 2120, an error cor- 20 
recting unit 21 30, a host interface unit 21 40, a first trans- 
fer unit 21 50, a second transfer unit 21 60, a third transfer 
unit 21 70, a bus control unit 21 80, an error detecting unit 
2190, and an error code sequence storage unit 2200. 
Note that the thick arrows in Fig. 25 show the data paths 25 
when data is written into or read from the buffer memory 
2110 using a DMA transfer. 

[0141] The buffer memory 2110 is a semiconductor 
memory, such as a DRAM, that has storage areas that 
are specified using a two-dimensional address (a row 30 
address and a column address). The buffer memory 
2110 has sufficient storage capacity for temporarily stor- 
ing a plurality of sets of the product code shown in Fig. 1 . 
[0142] The disc interface unit 2120 demodulates the 
signals inputted by the front end processor 2040 and 35 
outputs the resulting data to the first transfer unit 21 50 
so that the data is stored into the buffer memory 2110. 
Note that when the first transfer unit 21 50 transfers data 
outputted from the disc interface unit 2120 to the buffer 
memory 2110 : the data is inputted in parallel into the 40 
error detecting unit 2190. 

[0143] The error detecting unit 2190 receives data 
from the disc interface unit 21 20 via the first transfer unit 
2150 and judges whether errors are present in any of 
the code sequences in the CI direction. On detecting 45 
an error in a code sequence, the error detecting unit 
2190 stores the number of the code sequence into the 
error code sequence storage unit 2200 that is composed 
of RAM. Note that the error detecting unit 2190 calcu- 
lates a predetermined number of syndromes for each so 
code sequence and judges whether a non-zero element 
exists in one of the syndromes. If so, the error detecting 
unit 21 90 judges that an error is present in the code se- 
quence being processed. In detail, the error detecting 
unit 21 90 includes one of the syndrome generating units ss 
52~55 in the error correcting unit 5 of the first embodi- 
ment (a circuit shown in Fig. 8), and a logical AND gate 
or similar for judging whether the generated syndromes 



are all zero. 

[0144] The error correcting unit 2130 only performs 
error correction in the C1 direction and C2 direction for 
code sequences where an error has been detected, out 
of all of the product code that has been transferred from 
the error correcting unit 2130 and stored in the buffer 
memory 2110. In detail, the error correcting unit 2130 
refers to the numbers stored in the error code sequence 
storage unit 2200 and only performs error correction for 
(1) code sequences in the C1 direction where an error 
has been detected and (2) for all code sequences in the 
C2 direction in a block in the bufler memory 2110 where 
an error has been detected. 

[0145] The host interface unit 2140 is an interface cir- 
cuit that reads data that has been processed by the error 
correcting unit 2130 from the buffer memory 2110 via 
the third transfer unit 2170 and outputs the data to the 
host computer 2070. 

[0146] The first transfer unit 21 50 is a DMA controller 
that receives permission from the bus control unit 2180 
for transfer requests issued by the disc interface unit 
2120. On doing so, the first transfer unit 2150 transfers 
data from the disc interface unit 2 1 20 to the buffer mem- 
ory 21 1 0 using DMA and, in parallel, transfers the same 
data to the error detecting unit 21 90. 
[0147] The second transfer unit 2160 is a DMA con- 
troller that receives permission from the bus control unit 
21 80 for transfer requests issued by the error correcting 
unit 2130. On doing so, the second transfer unit 2160 
transfers data from the error correcting unit 21 30 to the 
buffer memory 2110 using DMA 

[01 48] The third transfer unit 21 70 is a DMA controller 
that receives permission from the bus control unit 2180 
for transfer requests issued by the host interface unit 
2140. On doing so, the third transfer unit 2170 transfers 
data from the buffer memory 2110 to the host interface 
unit 2140 using DMA. 

[0149] The bus control unit 2180 controls the first 
transfer unit 2150, the second transfer unit 2160, and 
the third transfer unit 2 1 70 according to a predetermined 
priority list so that DMA transfer is exclusively performed 
by one of these three transfer units. In addition, the bus 
control unit 2180 controls standard (non-DMA) access 
to the buffer memory 2110 by the error correcting unit 
2130 when error data in the buffer memory 2110 is re- 
written. 

[0150] Fig. 26 is a block diagram showing the detailed 
composition of the bus control unit 21 80. The bus control 
unit 2180 includes an address generating unit 2181, a 
bus arbitration control unit 2182, and a bus switching 
unit 2183. The address generating unit 2181 generates 
an address for accessing the buffer memory 2110. The 
bus switching unit 2183 switches a bus connection with 
the buffer memory 2110 between the first transfer unit 
2150, the second transfer unit 2160, the third transfer 
unit 2170, and the error correcting unit 2130. The bus 
arbitration control unit 2182 controls the three transfer 
units 2150-2170 and the bus switching unit 2183 ac- 
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cording to a predetermined priority list so that DMA 
transfer by one of the three transfer units 2150-2170 or 
access to the buffer memory 211 0 by the error correcting 
unit 2130 is exclusively performed. 

[0151] Note that the address generating unit 21 ac- s 
cesses the buffer memory 211 0 at high speed during a 
DMA transler using page mode. So long as a page hit 
is achieved, a constant row address (RAS) can be out- 
putted to the buffer memory 1 , with the address gener- 
ating unit 21 only incrementing the column address 10 
(CAS) by the required number of data elements. 
[0152] Fig. 27 is a timing chart showing an example 
of the scheduling performed by the bus arbitration con- 
trol unit 21 82 for the three types of exclusive DMA trans- 
fer. These DMA transfers are DMA#1 where the first *5 
transfer unit 2150 transfers from the disc interface unit 
21 20 to the buffer memory 2110, DMA#2 where the sec- 
ond transfer unit :21 60 transfers from the buffer memory 
2110 to the error correcting unit 2130, and DMA#3 
where the third transfer unit 21 70 transfers form the buff- 20 
er memory 2110 to the host interface unit 2140. In Fig. 
27, the horizontal axis represents time, the triangular 
marks show the time at which requests for DMA transfer 
are issued, and the shaded rectangles show executions 
of the DMA transfer. 2S 
[0153] The bus arbitration control unit 2182 gives the 
highest priority to DMA#1 . This means that when DMA 
transfer is not being performed and a request for DMA#1 
has been received, the bus arbitration control unit 2182 
will have DMA#1 performed with the highest priority, re- 30 
gardless of the order in which requests for DMA transfer 
have been received. If no request for DMA#1 has been 
received, the bus arbitration control unit 2182 will have 
DMA#3 performed. If no request for DMA#1 or DMA#3 
has been received, the bus arbitration control unit 2182 35 
will have DMA#2 performed. However, when a request 
for DMA#2 and DMA#3 is received while consecutive 
requests for DMA#1 are being received, the bus arbitra- 
tion control unit 2182 will stop having DMA#1 consecu- 
tively executed and will have DMA#2 or DM A#3 execut- 40 
ed instead. 

[0154] Note that the bus arbitration control unit 2182 
handles the standard access to the buffer memory 2110 
by the error correcting unit 2130 when rewriting error 
data in the buffer memory 2110 in the same way as 45 
DMA#3. This means that the bus arbitration control unit 
2182 permits standard access to the buffer memory 
2110 by the error correcting unit 2130 provided that a 
request for either DMA#1 or DMA#3 has not been re- 
ceived, so 
[0155] Fig. 28 is a circuit diagram showing the de- 
tailed composition of the error correcting unit 2130 and 
the related components. The error correcting unit 2130 
is a circuit for performing error correction for a row or 
column where an error has been detected, out of the 55 
code sequences in the C1 direction and C2 direction that 
compose the product code shown in Fig. 1 . As shown 
in Fig. 28, the error correcting unit 2130 includes a C1 
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code series transfer request unit 21 35, a syndrome gen- 
erating unit 2131, a Euclidean calculation circuit 2132, 
chain calculating unit 21 33, and an error data updating 
unit 2134. 

[01 56] The C1 code series transfer request unit 21 35 
reads the number of a code sequence in the C1 direction 
that includes an error from the error code sequence stor- 
age unit 2200 and instructs the second transfer unit 
2160 to read the code sequence with this number from 
the buffer memory 2110. 

[0157] The syndrome generating unit 2131 obtains 
the C1 code sequence, which includes an error and was 
requested by the C1 code series transfer request unit 
2135, from the buffer memory 2110 via the bus control 
unit 2180 and the second transfer unit 2160. The syn- 
drome generating unit 2131 then calculates syndromes 
for the code sequence and outputs the results to the Eu- 
clidean calculation circuit 2132. 

[0158] Note that at any given instant, the syndrome 
generating unit 2131 only calculates syndromes for a 
code sequence in one of a row and a column, and so 
corresponds to one of the four syndrome generating 
units 52—55 in the error correcting unit 5 of the first em- 
bodiment (i.e., the circuit shown in Fig. 8). Here, if the 
size of the product code given by k1 = k2=100 bytes and 
m1=m2=10 bytes, the syndrome generating unit 2131 
will include a queue buffer for temporarily buffering the 
input data and ten product -sum calculation circuits for 
calculating ten syndromes. These product-sum calcula- 
tion circuits will each include a register for storing one 
product-sum value, a Galois field multiplier for reading 
a product-sum value stored in the register and multiply- 
ing it by a unique coefficient, and a Galois field adder 
for adding the next inputted code to the multiplication 
result of the Galois field multiplier. 
[0159] The Euclidean calculation circuit 2132 calcu- 
lates coefficients for each expression, based on the syn- 
dromes it receives from the syndrome generating unit 

21 31 , to specify an error position polynomial and an er- 
ror value polynomial using a Euclidean method or the 
like. The Euclidean calculation circuit 2132 outputs the 
resulting coefficients to the chain calculating unit 2133. 
[0160] The chain calculating unit 2133 finds the root 
of the error position polynomial, based on the coeffi- 
cients it receives from the Euclidean calculation circuit 

2132, using a chain search or other method. The chain 
calculating unit 2133 then outputs the results of its cal- 
culation and the error value polynomial generated by the 
Euclidean calculation circuit 2132 to the error data up- 
dating unit 2134. 

[0161] The error data updating unit 21 34 uses the er- 
ror position and the error value polynomial received from 
the chain calculating unit 21 33 to find the error value at 
the indicated error position. The error data updating unit 
21 34 reads the data or parity data positioned at the in- 
dicated error position in the buffer memory 21 10 via the 
bus control unit 2180, and calculates an exclusive OR 
on the retrieved values, before writing the resulting val- 
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ue back into the buffer memory 2110. 
[0162] Note that the transfer of data from the buffer 
memory 2110 to the syndrome generating unit 2131 by 
the second transfer unit 2160 is performed using DMA, 
while the transfer of data between the buffer memory 
2110 and the error data updating unit 2134 by the bus 
control unit 2180 is performed according to standard (i. 
e., non-DMA) access. This is because the rewriting per- 
formed during error correction is not restricted to data 
stored in consecutive addresses in the buffer memory 
2110. Also note that the four circuits 2131-2134 that 
compose the error correcting unit 2130 operate sepa- 
rately and in parallel, which means that the error cor- 
recting unit 2130 performs sequential processing with a 
pipeline architecture. 

[0163] Fig. 29 is a timing chart showing the internal 
processing of the optical disc control unit 2100 when 
consecutively processing data in a plurality of blocks. In 
Fig. 29, the first to fifth block are blocks of data stored 
in the buffer memory 2110. The legend "buffering" rep- 
resents the transfer of data from the buffer memory 2110 
to the disc interface unit 2120 by the first transfer unit 
2150. The legend "error detection" represents the trans- 
fer of data from the disc interface unit 2120 to the error 
detecting unit 2190 by the first transfer unit 2150 and 
the detection of errors by the error detecting unit 2190. 
The legend "error correction" represents the transfer of 
data from the buffer memory 211 0 to the error correcting 
unit 21 30 by the second transfer unit 21 60 and the error 
correction process of the error correcting unit 21 30. The 
legend "transfer to host" represents the transfer of data 
from the buffer memory 2110 to the host interface unit 
2140 by the third transfer unit 2170. 
[01 64] As shown in Fig. 29, buffering and error detec- 
tion are performed in parallel for each block. When these 
processes have ended for a block, error correction is 
performed on the block. When the error correction is 
complete, the block is transferred to the host. These 
processes are performed sequentially and in parallel to 
form a pipeline architecture. For the example of cycle 
T5, the fifth block is transferred from the disc interface 
unit 2120 to the buffer memory 2110 at the same time 
as the error detecting unit 21 90 performs detects errors 
in the fifth block. At the same time, the fourth block is 
transferred from the buffer memory 211 0 to the error cor- 
recting unit 2130 where error correction is performed, 
and the third block is transferred from the buffer memory 
21 1 0 to Ihe host interface unit 21 40. 
[0165] Note that the reason the three types of data 
transfer that access the buffer memory 2110 appear to 
be executed in parallel in Fig. 29 is that the drawing 
shows blocks as a relatively large amount of data. By 
focusing on the separate data elements that compose 
each block, it can be seen that only one of the data trans- 
fers is being performed at any given instant. This kind 
of exclusive data transfer and pipeline control is 
achieved by the bus arbitration control unit 2182 of the 
bus control unit 2180 switching the permission to trans- 



fer data at very short intervals between the three transfer 
units 2150, 2160, and 2170 according to the predeter- 
mined priority order. This is shown by the timing chart 
in Fig. 27. 

5 [0166] The reason error correction is not performed 
for the third block in Fig. 29 is that no errors were de- 
tected for this block during the error detection process. 
On receiving notification that the error delecting unit 
2190 did not find any errors in the third block, the error 

io correcting unit 21 30 does not perform any error correc- 
tion on this block. The error correcting unit 2130 informs 
the bus control unit 2180 that no error correction will be 
performed, so that the second transfer unit 2160 does 
not transfer any of the code sequences in the third block 

is from the buffer memory 21 1 0 to the error correcting unit 
21 30. 

[0167] In this way, "buffering" and "error detection" are 
performed for the same block in parallel, and, when no 
errors are detected in a block, the error correcting unit 

20 21 30 is informed that no errors exist in the block. As a 
result, the error correcting unit 21 30 can skip the reading 
of data with no errors, thereby avoiding unnecessary da- 
ta transfers that involve the buffer memory 2110. Con- 
ventionally, the following three transfers are performed 

2S for all data read from an optical disc: 

(1 ) the storage of data read from an optical disc into 
a buffer; 

(2) the transfer of data from the buffer for error de- 
30 tection and error correction; and 

(3) the transfer of data from the buffer to a host com- 
puter. 

[0168] With this second embodiment, however, data 

35 that does not contain any errors only needs to be trans- 
ferred into the buffer memory (transfer (1)) and then 
transferred onward to the host computer (transfer (3)). 
Accordingly, such data only requires two transfers. 
[0169] Fig. 30 shows the timing chart of Fig. 29 in 

40 more detail. In Fig. 30, the error detection and error cor- 
rection are shown as separate processes in the C1 di- 
rection and the C2 direction. In this example, error de- 
tection is only performed in the C1 direction, while error 
correction in the C1 direction and error correction in the 

45 C2 direction are both respectively performed once for 
each block that contains an error. 
[0170] During cycle T1 , the error detecting unit 2190 
detects whether there are any errors in the code se- 
quences in the C1 direction for the first block that the 

so first transfer unit 21 50 sends from the disc interface unit 
2120. On finding an error, the error detecting unit 2190 
records the number of the code sequence that includes 
an error in the error code sequence storage unit 2200. 
[01 71] Here, the reason the error detecting unit 21 90 

55 performs error detection in the C1 direction is that the 
data transfer from the disc interface unit 21 20 to the buff- 
er memory 2110 is performed in an order where the 
product code is scanned in the row direction repetitively 
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from the first row to the n 2 th row. This means that error 
detection In the CI direction is simple. The reason error 
detection is not performed for the C2 direction is that if 
the preceding error correction in the C1 direction finds 
there is one or more code sequences in the C1 direction 
for which error correction is impossible, error detection 
is performed for all code sequence in the C1 direction, 
error correction for the code sequences in the C2 direc- 
tion will also be necessary. Accordingly, there is no need 
to detect errors in the C2 direction. 
[0172] Next, in cycle T2 the error correcting unit 21 30 
reads the code sequences in the C1 direction from the 
buffer memory 2110 and performs error correction. 
Here, the error correcting unit 2130 refers to the error 
code sequence storage unit 2200, reads only code se- 
quences in the C1 direction that contain errors from the 
buffer memory 2110, and performs error correction on 
these code sequences. When this processing has been 
completed for every code sequence in the C1 direction 
that was found to contain an error, if there is at least one 
code sequence in the C1 direction for which error cor- 
rection was not possible, the error correcting unit 21 30 
reads all the code sequences in the C2 direction that 
compose the block from the buffer memory 2110 and 
performs error correction on these code sequences. 
Note that error correction is performed for every code 
sequence in the C2 direction that composes a block 
since it is unclear from the error detection in the C1 di- 
rection by the error detecting unit 2190 which code se- 
quences in the C2 direction contain errors. 
[0173] Fig. 31 is a timing chart for the processing of 
row units by the error correcting unit 2130 when per- 
forming error correction intheCI direction. This drawing 
shows the parallel processing of the syndrome gener- 
ating unit 2131 , the Euclidean calculation circuit 2132, 
the chain calculating unit 2133, and the error data up- 
dating unit 21 34 when the error detecting unit 21 90 has 
detected errors in the code sequences on the first, 
fourth, sixth, and eleventh rows. 

[01 74] Since the error detecting unit 21 90 has not de- 
tected any errors in the code sequences on the second, 
third, fifth, and eighth—tenth rows, these rows are not 
read from the buffer memory 21 1 0 by the syndrome gen- 
erating unit 2131 . As a result, the data on these rows is 
not subjected to syndrome calculation, Euclidean calcu- 
lation, chain calculation, and error data updating. 
[01 75] Fig. 32 shows the access order for the product 
code stored in the buffer memory 2110 when correcting 
the code sequences shown in Fig. 31 . Here, error cor- 
rection is first performed for the first row, before skipping 
the second and third rows and moving on the fourth row. 
The fifth row is then skipped and error correction is then 
performed for the sixth row and the seventh row. While 
every row is scanned in Fig. 2, only rows where an error 
has been detected are scanned in Fig. 32. 
[0176] As described above in this second embodi- 
ment, the error correcting unit 2130 refers to the error 
code sequence storage unit 2200 and only reads code 
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sequences that contain errors, which is to say code se- 
quences for which error correction is required from the 
buffer memory 2110, before performing error correction 
on the read code sequences. In this way, unnecessary 
s transfers of data from the buffer memory 2110 are avoid- 
ed. 

[0177] With the above construction, code sequences 
in the C1 direction for which no errors are detected will 
not require the conventional three data transfers of (1) 

10 storing all data read from the optical disc into the buffer 
memory, (2) reading all data from the buffer memory for 
error detection-error correction, and (3) reading data 
from the buffer memory for transmission to the host 
computer. Instead such data only needs the two data 

15 transfers of (1 ) storage into the buffer memory and (2) 
output to the host device. This reduces the number of 
accesses made to the buffer memory 2110, which in- 
creases the overall processing speed of the optical disc 
control unit 2100, as well as reducing power consump- 

20 tion. This enables the optical disc reading device 2000 
to operate at higher speed with lower power consump- 
tion. 

[0178] Note that while the second embodiment states 
that the error correcting unit 2130 repeatedly performs 

25 error correction for one code sequence of a row or a 
column at a time, as shown in Fig. 32, the error correct- 
ing unit 2130 may instead perform error correction in 
parallel on a plurality of code sequences, such as on 
four rows or columns as in the first embodiment. 

30 [0179] Fig. 33 shows the read order for data from the 
disc interface unit 2120 when performing the error cor- 
rection in the C1 direction shown in Fig. 31 for four rows 
of code in parallel. This read order has fundamentally 
the same flow as the read order shown in Fig. 10 in the 

35 first embodiment, although in Fig. 33 differs in that only 
rows where an error has been detected (the first, fourth, 
sixth, seventh rows etc.) compose the four rows that are 
read in parallel. When the length of the code sequence 
is not divisible by four, the read order shown in Fig. 34 

40 may be used. Here, the transfer of four bytes is repeated 
for the first four rows where an error has been detected 
(the first, fourth, sixth, seventh rows), and two bytes is 
transferred for the end part of each of these rows. 
[01 80] In this way, the error correcting unit 21 30 of the 

45 second embodiment can be modified to execute error 
correction in parallel for four code sequences by provid- 
ing four syndrome generating units and a data distribut- 
ing unit that distributes the data sent from the buffer 
memory 2110 among the four syndrome generating 

50 units. The resulting system has a high processing speed 
by performing error correction in parallel as in the first 
embodiment, and by performing error detection before 
error correction as in the second embodiment. 
[0181] In the second embodiment, the C1 code series 

55 transfer request unit 2135 is provided inside the error 
correcting unit 2130, although it may instead be provid- 
ed inside the error detecting unit 2190, or as a circuit 
that is external to both the error correcting unit 21 30 and 
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the error detecting unit 2190. 
[0182] In this embodiment, the error detecting unit 
2190 only notifies the other elements of the numbers of 
code sequences where an error has been detected, al- 
though the error detecting unit 2190 may also inform s 
other elements of the syndromes obtained during the 
detection. The error correcting unit 2130 may then re- 
ceive the syndromes for a code sequence where an er- 
ror has been detected from the error detecting unit 21 90 
before performing the Euclidean and chain calculations. 10 
By doing so, the same syndrome calculations do not 
need to be executed by both the error detecting unit 
2190 and the error correcting unit 21 30. 
[0183] In the same way, instead of merely detecting 
errors, the error detecting unit 2190 may also perform is 
the Euclidean and chain calculations. When this is the 
case : the error correcting unit 21 30 can receive the error 
position and error value for a code sequence found to 
contain an error from the error detecting unit 21 90, and 
can proceed to amending the error data in the buffer 20 
memory 2110. In this way, where possible under the ex- 
igencies of processing time, the error detecting unit 
2190 may perform the syndrome calculations, Euclide- 
an calculations, and chain calculations needed for error 
correction in the C1 direction. This means that these cal- 25 
culations are performed while data is being transferred 
from the disc interface unit 2120 to the buffer memory 
2110, which reduces the processing time taken for error 
correction by the error correcting unit 21 30. 

30 

Third Embodiment 

[01 84] The third embodiment relates to a high-speed 
optical disc reading apparatus with a reduced number 
of accesses to a buffer memory. In this apparatus, error 35 
correction in the C1 direction is performed in parallel 
with the storage of data into the buffer memory. Only 
blocks where an error has been detected during the er- 
ror correction in the C1 direction are read from the buffer 
memory and subjected to error correction in the C2 di- 40 
rection. 

[01 85] Fig. 35 is a block diagram showing the compo- 
sition of the optical disc reading device 3000 in the third 
embodiment of the present invention. This optical disc 
reading device 3000 reads data that is stored on the op- 45 
tical disc 201 0, corrects errors in the read data and out- 
puts the corrected data to the host computer 2070. As 
shown in Fig. 35, the optical disc reading device 3000 
includes a pickup 2020, an amplifier 2030, a front end 
processor 2040, a spindle motor 2050, a servo controller so 
2060, and a system control unit 2080. 
[0186] The only difference between the optical disc 
reading device 3000 of this third embodiment and the 
optical disc reading device 2000 in the second embod- 
iment lies in the optical disc control unit 3100. Other ss 
components are the same as in the optical disc reading 
device 2000 and so have the same reference numbers. 
No further explanation of such components will be giv- 
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en. 

[0187] Fig 36 is a block diagram showing the detailed 
composition of the optical disc control unit 3100. This 
optical disc control unit 3100 demodulates signals it re- 
ceives from the front end processor 2040, performs er- 
ror correction on the resulting data, and sends corrected 
data to the host computer 2070. As shown in Fig. 36, 
the optical disc control unit 31 00 includes a buffer mem- 
ory 3110, a disc interface unit 3120, an error correcting 
unit 31 30, a host interface unit 31 40, a first transfer unit 
3150, a second transfer unit 3160, a third transfer unit 
3170, a bus control unit 3180, and a data selecting unit 
31 90. Note that the thick arrows in Fig. 36 show the data 
paths when data is written into or read from the buffer 
memory 3110 using a DMA transfer. 
[0188] The buffer memory 3110 is a semiconductor 
memory, such as a DRAM, that has storage areas that 
are specified using a two-dimensional address (a row 
address and a column address). The buffer memory 
31 1 0 has sufficient storage capacity for temporarily stor- 
ing the plurality of sets of product code shown in Fig. 1 . 
[0189] The disc interface unit 3120 demodulates the 
signals inputted by the front end processor 3040 and 
outputs the resulting data to the first transfer unit 3150 
so that the data is stored into the buffer memory 3110. 
Note that when the first transfer unit 3150 transfers data 
outputted from the disc interface unit 3120 to the buffer 
memory 3110, the data is inputted in parallel into the 
data selecting unit 3190. 

[0190] The data selecting unit 3190 is a selector for 
selecting the transfer source for a code sequence on 
which the error correcting unit 3130 is going to perform 
error correction. When the first transfer unit 3150 is 
transferring data from the disc interface unit 31 20 to the 
buffer memory 31 1 0, the same data is inputted in parallel 
into the data selecting unit 3190, so that the data select- 
ing unit 3190 selects this data and passes it on to the 
error correcting unit 3130. On the other hand, when the 
second transfer unit 31 60 transfers a code sequence for 
the C2 direction from the buffer memory 3110, the data 
selecting unit 31 90 selects this data and passes it on to 
the error correcting unit 31 30. Note that the data select- 
ing unit 31 90 selects the source for data transfer accord- 
ing to instructions from the first transfer unit 3150 and 
the second transfer unit 3160. 

[0191] The error correcting unit 3130 performs error 
correction, distinguishing between the two types of code 
sequences (C1 direction and C2 direction) it receives 
from the data selecting unit 31 90. When the data select- 
ing unit 31 90 selects and transfers data (code sequenc- 
es in the C1 direction) received from the first transfer 
unit 3150, the error correcting unit 3130 performs error 
correction in the C1 direction. Conversely, when the da- 
ta selecting unit 31 90 selects and transfers data (code - 
sequences for the C2 direction) received from the sec- 
ond transfer unit 3160, the error correcting unit 3130 
performs error correction for the C2 direction. 
[0192] The host interface unit 3140 is an interface cir- 
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cuit that reads data that does not require further 
processing by the error correcting unit 31 30 from the 
buffer memory 3110 via the third transfer unit 3170 and 
outputs the data to the host computer 
[0193] The first transfer unit 3150 transfer data from 5 
the disc interface unit 3120 to the buffer memory 3110 
using DMA and simultaneously transfers the same data 
in parallel to the data selecting unit 3190. The second 
transfer unit 31 60 transfers data from the buffer memory 
31 1 0 to the error correcting unit 31 30 using DMA. The io 
third transfer unit 3170 data from the buffer memory 
3110 to the host interface unit 2140 using DMA. 
[0194] The bus control unit 3180 controls the first 
transfer unit 3150, the second transfer unit 3160, and 
the third transfer unit 31 70 according to a predetermined is 
priority list so that DMA transfer is exclusively performed 
by one of these three transfer units. In addition, the bus 
control unit 3180 controls standard (non-DMA) access 
to the buffer memory 3110 by the error correcting unit 
3130 when error data in the buffer memory 3110 is re- 20 
written. Note that the detailed composition of the bus 
control unit 31 80 and its method for controlling exclusive 
access to the buffer memory 3110 are the same as those 
shown in Figs. 26 and 27 for the bus control unit 2180 
of the second embodiment. 25 
[0195] Fig. 37 is a block diagram showing the detailed 
composition of the error correcting unit 31 30 and the re- 
lated components. The error correcting unit 3130 is a 
circuit for performing error correction, switching be- 
tween a code sequence for one row in the product code 30 
and a code sequence for one column according to time 
division. As shown in Fig. 37, the error correcting unit 
3130 includes a syndrome generating unit 3131, a Eu- 
clidean calculation circuit 3132, chain calculating unit 
3133, and an error data updating unit 3134. 35 
[0196] The syndrome generating unit 31 31 calculates 
syndromes, distinguishing between the two types of 
code sequences sent from the data selecting unit 31 90. 
This syndrome generating unit 3131 includes the input 
data syndrome storage unit 31 35 and the buffer data 40 
syndrome storage unit 3136 as two temporary memo- 
ries. The input data syndrome storage unit 3135 is a 
memory with a suitable storage capacity for temporarily 
storing syndromes for all of the code sequences in the 
C1 direction that compose a block. Conversely, the buff- 45 
er data syndrome 'storage unit 3136 is a memory with 
a suitable storage capacity for temporarily storing syn- 
dromes for all of the code sequences for the C2 direction 
that compose a block. 

[01 97] When the data selecting unit 31 90 selects and so 
transfers data from the first transfer unit 3150 (C1 code 
sequences), the syndrome generating unit 3131 calcu- 
lates syndromes for the C1 code sequences, accumu- 
lates the calculated syndromes for each C1 code se- 
quence, and stores them in the input data syndrome 55 
storage unit 3135. On the other hand, when the data 
selecting unit 3190 selects and transfers data from the 
second transfer unit 3160 (C2 code sequences), the 
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syndrome generating unit 31 31 calculates syndromes 
for the C2 code sequences and accumulates the calcu- 
lated syndromes for each C2 code sequence and stores 
them in the buffer data syndrome storage unit 31 36. 
[0198] Note that at any given instant, the syndrome 
generating unit 2131 only calculates syndromes for a 
code sequence in one of a row and a column, and so 
corresponds to one of the four syndrome generating 
units 52~55 in the error correcting unit 5 of the first em- 
bodiment (i.e., the circuit shown in Fig. 8). Here, if the 
size of the product code is given by kl=k2=100 bytes 
and ml=m2=10 bytes, the syndrome generating unit 
31 31 will include a queue buffer lor temporarily buffering 
the input data and ten product-sum calculation circuits 
for calculating ten syndromes. These product-sum cal- 
culation circuits will each include a register for storing 
one product-sum value, a Galois field multiplier for read- 
ing a product-sum value stored in the register and mul- 
tiplying it by a unique coefficient, and aGaloisfieldadder 
for adding the next inputted code to the multiplication 
result of the Galois field multiplier. 
[0199] The Euclidean calculation circuit 31 32 sequen- 
tially reads the syndromes stored in the input data syn- 
drome storage unit 31 35 and the buffer data syndrome 
storage unit 31 36 of the syndrome generating unit 31 31 
and calculates coefficients for each expression to spec- 
ify an error position polynomial and an error value pol- 
ynomial. The Euclidean calculation circuit 3132 outputs 
the resulting coefficients to the chain calculating unit 
31 33. 

[0200] The chain calculating unit 3133 finds the root 
of the error position polynomial, based on the coeffi- 
cients it receives from the Euclidean calculation circuit 
3132, using a chain search or other method. The chain 
calculating unit 31 33 then outputs the results of its cal- 
culation and the error value polynomial generated by the 
Euclidean calculation circuit 31 32 to the error data up- 
dating unit 3134. 

[0201] The error data updating unit 31 34 uses the er- 
ror position and the error value polynomial received from 
the chain calculating unit 31 33 to find the error value at 
the indicated error position. The error data updating unit 
3134 reads the data or parity data positioned at the in- 
dicated error position in the buffer memory 3110 via the 
bus control unit 3180, and calculates an exclusive OR 
on the retrieved values, before writing the resulting val- 
ue back into the buffer memory 31 1 0. 
[0202] Note that the transfer of data from the buffer 
memory 31 1 0 to the syndrome generating unit 31 31 by 
the second transfer unit 3160 is performed using DMA, 
while the transfer of data between the buffer memory 
3110 and the error data updating unit 3134 by the bus 
control unit 3180 is performed according to standard (i. 
e., non-DMA) access. Also note that the four circuits 
31 31 -31 34 that compose the error correcting unit 31 30 
operate separately and in parallel, which means that the 
error correcting unit 3130 performs sequential process- 
ing with a pipeline architecture. 



EP 0 939 403 A2 



21 

BNSDOCID: <EP 0939403A2J_> 



41 



EP 0 939 403 A2 



42 



[0203] Fig. 38 is a timing chart showing the internal 
processing of the optical disc control unit 3100 when 
consecutively processing data in a plurality of blocks. In 
Fig. 38, the first to fifth blocks are blocks of data stored 
in the buffer memory 3110. The legend "buffering" rep- s 
resents the transfer of data from the buffer memory 3110 
to the disc interface unit 3120 by the first transfer unit 
3150. The legend "error correction 1" represents error 
correction by the error correcting unit 31 30 for code se- 
quences in the C1 direction that have been transferred 10 
from the disc interface unit 31 20 by the first transfer unit 
3150. The legend "error correction 2" represents error 
correction by the error correcting unit 31 30 for code se- 
quences for the C2 direction that have been transferred 
from the buffer memory 31 1 0 by the second transfer unit is 
3160 via the data selecting unit 31 90. The legend "trans- 
fer to host" represents the transfer of data from the buffer 
memory 31 1 0 to the host interface unit 31 40 by the third 
transfer unit 3170. 

[0204] As shown in Fig. 38, a block is first subjected 20 
to "buffering" and "error correction 1" in parallel. The 
block is then subjected to "error correction 2", and after 
that to "transfer to host", so that processing of blocks is 
performed sequentially and in parallel in a pipeline ar- 
chitecture. Focusing on cycle T5, for example, the fifth 25 
block is transferred from the disc interface unit 3120 to 
the buffer memory 3110 at the same time as the error 
correcting unit 31 30 performs "error correction 1 " (error 
correction in the C1 direction) on the fifth block. At the 
same time, the fourth block is transferred from the buffer 30 
memory 3110 to the error correcting unit 3130 where 
"error correction 2" (error correction in the C2 direction) 
is performed, and the third block is transferred from the 
buffer memory 3110 to the host interface unit 3140. 
[0205] Note that the reason the three types of data 3S 
transfer that access the buffer memory 3110 appear to 
be executed in parallel in Fig. 38 is that the drawing 
shows blocks as a relatively large amount of data. By 
focusing on the separate data elements that compose 
each block, it can be seen that only one of the data trans- 40 
fers is being performed at any given instant. This kind 
of exclusive data transfer and pipeline control is 
achieved by the bus control unit 31 80 switching the per- 
mission to transfer data at very short intervals between 
the three transfer units 31 50, 3160, and 3170 according 45 
to a predetermined priority order. 
[0206] The reason "error correction 2" is not per- 
formed for the third block in Fig. 38 is that no errors were 
detected for this block during the "error correction 1" 
process (error correction in the C1 direction) for this so 
block. This means that all syndromes calculated by the 
error correcting unit 31 30 for the code sequences in the 
C1 direction in the third block and written into the input 
data syndrome storage unit 3135 are zeros, or alterna- 
tively that the "error correction 1" in the cycle T1 was ss 
able to correct all of the errors in the code sequence in 
the C1 direction so that errors are no longer present in 
the block. By referring to the stored content of the input 



data syndrome storage unit 3135, the error correcting 
unit 3130 finds that error correction in the C2 direction 
for the third block is unnecessary, and does not perform 
any processing for the "error correction 2" of this block. 
The error correcting unit 3130 informs the bus control 
unit 3180 that no error correction will be performed, so 
that the second transfer unit 31 60 does not transfer any 
of the code sequences in the third block from the buffer 
memory 3110 to the error correcting unit 3130. 
[0207] In this way, "buffering" and the error correction 
in the C1 direction ("error correction 1") are performed 
for the same block in parallel, with information regarding 
the detection of errors being stored in the input data syn- 
drome storage unit 31 35. The error correcting unit 31 30 
can soon know if no errors are detected in the code se- 
quences in the C1 direction by referring to the input data 
syndrome storage unit 3135. As a result, the error cor- 
recting unit 3130 can skip the reading of data that does 
not require error correction in the C2 direction, thereby 
avoiding unnecessary data transfers that involve the 
buffer memory 3110. Conventionally, the following three 
transfers are performed for all data read from an optical 
disc: 

(1 ) the storage of data read from an optical disc into 
a buffer; 

(2) the transfer of data from the buffer for error de- 
tection and error correction; and 

(3) the transfer of data from the buffer to a host com- 
puter. 

[0208] With this third embodiment, however, data that 
does not contain any errors only needs to be transferred 
into the buffer memory (transfer (1)) and then trans- 
ferred onward to the host computer (transfer (3)). Ac- 
cordingly, such data only requires two transfers. 
[0209] Fig. 39 shows the timing chart of Fig. 38 in 
more detail. In Fig. 39, the "error correction 1"and "error 
correction 2" are shown as separate processes in the 
C1 direction and the C2 direction. In this example, error 
correction in the C2 direction ("error correction 2") is only 
performed for blocks for which an error was detected 
during the error correction ("error correction 1") in the 
C1 direction. 

[0210] During cycle T1 , the error correcting unit 31 30 
performs error correction ("error correction 1") for the 
code sequences in the C1 direction for the first block 
that the first transfer unit 3150 sends from the disc in- 
terface unit 3120. When doing so, the syndrome gener- 
ating unit 3131 stores the syndromes obtained for all 
code sequences in the C1 direction in the input data syn- 
drome storage unit 31 35. 

[0211] Here, the error correcting unit 3130 performs 
error correction in the C1 direction since the data trans- 
fer from the disc interface unit 31 20 to the buffer memory 
3110 is performed in an order where the product code 
is scanned in the row direction repetitively from the first 
row to the n 2 th row. This means that error correction in 
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the C1 direction is simple. 

[0212] Next, in cycle T2 the error correcting unit 31 30 
performs the "error correction 1 " in the C1 direction for 
the second block and, in parallel, performs the "error 
correction 2" in the C2 direction for the first block. Here, 
data for the first block and the second block is sent from 
the data selecting unit 3190 according to time division, 
so that the error correcting unit 31 30 performs error cor- 
rection in the C1 direction for the code sequences of the 
second block that are inputted from the disc interface 
unit 3120 via the data selecting unit 31 90, and performs 
error correction in the C2 direction for the code sequenc- 
es of the first block that are inputted from the buffer 
memory 3110 via the data selecting unit 3190. 
[0213] Note that when no errors are detected during 
the correction in the C1 direction or when all of the de- 
tected errors in the CI direction have been corrected, 
error correction in the C2 direction is not performed for 
the first block : in the same way as with the third and 
fourth blocks. This means that the code sequences in 
the C2 direction in the first block are not transferred by 
the second transfer unit 3160 from the buffer memory 
31 1 0 to the error correcting unit 31 30. 
[0214] Fig. 40 is a timing chart showing the process- 
ing of the error correcting unit 31 30 for code sequences 
in the row and column directions. This drawing corre- 
sponds to "error correction 1 " and "error correction 2" 
shown at the start of cycle T2 in the timing chart of Fig. 
39. Accordingly, Fig. 40 shows how the error correcting 
unit 3130 performs the error correction in the C1 direc- 
tion ("error correction 1 ") for the second block in parallel 
with the error correction in the C2 direction ("error cor- 
rection 2") for the first block. 

[0215] In time t1 , the syndrome generating unit 31 31 
calculates syndromes for the first column in the first 
block and for the first row in the second block in parallel. 
The syndrome generating unit 3131 stores the respec- 
tive results in the input data syndrome storage unit 31 35 
and the buffer data syndrome storage unit 3136. Note 
that data is sent from the data selecting unit 3190 that 
switches between the first row of the second block and 
the first column of the first block according to time divi- 
sion, so that at any given instant, the syndrome gener- 
ating unit 3131 will be calculating syndromes for only 
one of these code sequences. 

[0216] In time t2, the syndrome generating unit 3131 
calculates syndromes for the second column in the first 
block and for the second row in the second block in par- 
allel. Again, the syndrome generating unit 31 31 stores 
the respective results in the input data syndrome stor- 
age unit 31 35 and the buffer data syndrome storage unit 
3136. 

[0217] Also in time t2, the Euclidean calculation circuit 
31 32 reads the syndromes for the code sequence of the 
first row in the second block from the input data syn- 
drome storage unit 3135 and uses the read syndromes 
to perform a Euclidean calculation. The Euclidean cal- 
culation circuit 3132 notifies the chain calculation unit 



31 33 of the results. After this, the Euclidean calculation 
circuit 3132 performs a Euclidean calculation on the 
code sequence in the first column of the first block, and 
notifies the chain calculation unit 31 33 of the results. 
5 [021 8] In the latter half of time t2, the chain calculating 
unit 3133 performs a chain calculation on the data for 
the first row of the second block received from the Eu- 
clidean calculation circu it 31 32, and notifies the error da- 
ta updating unit 31 34 of the results. 

w [0219] In time t3, the syndrome generating unit 3131 
calculates syndromes for the third column in the first 
block and for the third row in the second block in parallel. 
In parallel, the Euclidean calculation circuit 3132 per- 
forms respective Euclidean calculations for the code se- 

15 quence of the second row in the second block and the 
code sequence in the second column of the first block. 
Also in parallel, the chain calculating unit 31 33 performs 
respective chain calculations for the code sequence on 
the first column of the first block and the code sequence 

20 on the second row of the second block. Also in time t3, 
the error data updating unit 31 34 updates the error data 
in the code sequence of the first row in the second block 
(rewrites the error data in the buffer memory 3110) and 
then updates the error data in the code sequence of the 

25 first column in the first block. 

[0220] Hereafter, in each period tn, syndrome calcu- 
lation, Euclidean calculation, chain calculation, and er- 
ror data correction are performed in parallel for respec- 
tive code sequences of one row and one column. Note 

30 that in Fig. 40, the Euclidean calculation, chain calcula- 
tion, and error data correction are performed for every 
row and every column. This corresponds to the case 
when an error is detected in every code sequence dur- 
ing the calculation of syndromes. When a code se- 

35 quence is found to contain no errors, Euclidean calcu- 
lation, chain calculation, and error data correction are 
not performed for that code sequence. 
[0221] As described above, this third embodiment has 
the error correction in the C1 direction (shown as "error 

40 correction 1 " in the drawings) performed for data in par- 
allel with the transfer of the same data from the disc in- 
terface unit 3120 to the buffer memory 3110 (shown as 
"buffering"). As a result, once data has been stored in 
the buffer memory 3110, the buffered data does not 

45 need to be read from the buffer memory 31 1 0 to perform 
error correction on this data in the C1 direction. 
[0222] The error correction performed in parallel with 
the buffering process stores the results (syndromes) of 
error detection in the C1 direction in the input data syn- 

50 drome storage unit 31 35. This stored content is then re- 
ferred to, so that when no errors are detected in any of 
the code sequences in the C1 direction for a block, un- 
necessary data transfers that read data in such blocks 
for which error correction in the C2 direction is unnec- 

55 essary can be avoided. 

[0223] In this third embodiment, data transfer from the 
buffer memory 31 1 0 is not necessary for error correction 
(1 ) in the C1 direction or (2) for error correction in the 
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C2 direction provided a block does not contain any er- 
rors. The error correction processing can therefore be 
performed with fewer accesses to the buffer memory 
3110 than were conventionally possible. This means 
that an optical disc reading device 2000 that operates s 
at high speed with lower power consumption can be 
achieved. 

[0224] Note that while this third embodiment de- 
scribes an example where the error correcting unit 31 30 
repeatedly performs error correction on one row or one io 
column, the error correcting unit 31 30 may instead per- 
form error correction on four rows or four columns, for 
example, as in the first embodiment. 
[0225] As an example modification of the third embod- 
iment where the error correcting unit 31 30 performs er- fs 
ror correction for four code sequences in parallel, the 
error correcting unit 31 30 may be provided with f ou r syn- 
drome generating units and a data distributing unit for 
distributing data sent from the buffer memory 3110 to 
the four syndrome generating units, like the error cor- 20 
recting unit 5 in the first embodiment. As a result, a sin- 
gle error correction device can attain the effects of faster 
error correction in the first embodiment achieved due to 
parallel operation and in the third embodiment achieved 
by performing error correction in the C1 direction first. 25 
[0226] In the third embodiment, the data selecting unit 
31 90 and the syndrome generating unit 31 31 detect er- 
rors in the code sequences that are respectively sent 
from the first transfer unit 31 50 and the second transfer 
unit 3160 according to time division. Alternatively, by 30 
providing two independent syndrome generating cir- 
cuits that respectively perform error detection for a code 
sequence received from the first transfer unit 3150 and 
for a code sequence received from the second transfer 
unit 3160, error detection for two code sequences can 35 
be performed simultaneously in parallel. 
[0227] The present invention has been explained us- 
ing the three embodiments given above, although it 
should be obvious that the invention is not limited to 
such. A number of modifications are possible, examples 40 
of which are given below. 

[0228] In the first to third embodiments, the error cor- 
rection for one block is performed by performing error 
correction in the C1 direction and error correction in the 
C2 direction respectively once. However, a further error 45 
correction in both the C1 and C2 directions may be per- 
formed. By increasing the number of executions, the de- 
vice's ability to correct errors can be improved, so that 
the number of executions of error correction in each di- 
rection may be set with consideration to the number of 50 
errors found in the data and the amount of time allowed 
for error correction, given the requirements of other 
processes. 

[0229] Other variations of error correction apparatus- 
es can be achieved by combining features that have ss 
been described in different embodiments. As one exam- 
ple, the three DMA transfers in the second and third em- 
bodiments that are shown in Fig. 27 may be scheduled 



in the same way as in the first embodiment. 
[0230] The first to third embodiments of the present 
invention are disc drive apparatuses that use a DVD- 
ROM or other optical disc as a storage medium. The 
error correction apparatus of the invention does not ap- 
ply only to such data storage apparatuses, and so may 
naturally be used whenever high-speed correction of er- 
rors is required for transferred data. An example of such 
a use would be for a relay device used in network com- 
munication. 

[0231] Although the present invention has been fully 
described by way of examples with reference to accom- 
panying drawings, it is to be noted that various changes 
and modifications will be apparent to those skilled in the 
art. Therefore, unless such changes and modifications 
depart from the scope of the present invention, they 
should be construed as being included therein. 



Claims 

1. An error correcting apparatus that repeatedly per- 
forms calculations that are required for error correc- 
tion on code sequences in a row direction and a col- 
umn direction in block code of R rows and L col- 
umns, 

the error correcting apparatus comprising: 

• storing means for storing the block code; 

• calculating means for performing calcula- 
tions for correcting errors in the block code 
in units of one of (a) one row and (b) one 
column; and 

• transfer means, including 

a row direction transferring unit for re- 
peatedly reading code sequences on R1 
(where R1 is an integer such that 2<R1<R) 
rows in the block code from the storing means 
and transferring the read code sequences to 
the calculating means until all R rows have 
been read and transferred, 
the row direction transferring unit transferring 
the code sequences on the R1 rows from the 
storing means to the calculating means by re- 
peatedly reading and transferring sections of 
L1 consecutive codes (where L1 is an integer 
such that 2<L1 <L) on the R1 rows in order, shift- 
ing a read position by L1 codes after reading 
L1 consecutive codes on each of the R1 rows, 

wherein when codes have been transferred by the 
row direction transferring unit, the calculating 
means performs the calculations for the code se- 
quences on the R1 rows in parallel, treating the re- 
ceived codes as L1 -code-wide sections of the code 
sequences on different rows in the R1 rows. 
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2. The error correcting apparatus of Claim 1 , 

wherein the block code is product code, and 
code sequences in the row direction and col- 
umn direction that compose the block code in- 
clude information codes and error correction 
codes, 

the calculating means includes: 

• error detecting means for detecting wheth- 
er errors are present in a code sequence 
on one of (a) a row and (b) a column in the 
block code; and 

• error code updating means for rewriting, 
when the error detecting means has de- 
tected at least one error in a code se- 
quence, a code in the storing means that 
corresponds to the error using a corrected 
value, 

the row direction transferring unit repeatedly 
transfers code sequences to the error detecting 
means, and 

the error detecting means performs error detec- 
tion for the code sequences on the R1 rows in 
parallel, treating the received codes as 
L1 -code-wide sections of the code sequences 
on different rows in the R1 rows. 

3. The error correcting apparatus of Claim 2, 

wherein the storing means stores the block 
code so that codes on a same row are stored 
in a storage area with consecutive addresses, 
and 

the row direction transferring unit sequentially 
reads L1 codes from a storage area with con- 
secutive addresses in the storing means. 

4. The error correcting apparatus of Claim 3, 

wherein the storing means is a dynamic ran- 
dom access memory and 
the row direction transferring unit reads L1 
codes from the storing means using page 
mode. 

5. The error correcting apparatus of Claim 4, 

wherein the row direction transferring unit 
transfers codes by performing direct memory ac- 
cess to the storing means. 

6. The error correcting apparatus of Claim 2, 

wherein the error detecting means includes: 

• R1 error detecting units that each perform error 
detection for a code sequence on one row in 
the R1 rows; and 



• a distributing unit for distributing codes, which 
are received from the row direction transferring 
unit, in L1 -code-wide sections to the R1 error 
detecting units in order, 

5 

wherein the R1 error detecting units are inde- 
pendent of one another and each perform error de- 
tection in parallel with a transfer of codes by the row 
direction transferring unit. 

10 

7. The error correcting apparatus of Claim 6, 

wherein each of the R1 error detecting units 
completes the error detection for an L1 -code-wide 
section in a time that is shorter than an interval at 
*s which L1 -code-wide sections are distributed to the 
error correcting unit by the distributing unit. 

8. The error correcting apparatus of Claim 7, 

wherein each of the R1 error detecting units 
20 has a product-sum calculating circuit that calculates 
a plurality of syndromes for one code sequence. 

9. The error correcting apparatus of Claim 2, 

25 wherein when a division of L by L1 results in a 

quotient of D and a remainder of E, the row di- 
rection transferring unit repeats a transfer of 
L1 -code-wide sections on R1 rows D times, be- 
fore reading and transferring an E-code-wide 

30 section on each of the R1 rows in order to the 

error detecting means, and 
the error detecting means performs error detec- 
tion a predetermined number of times for 
L1 -code-wide sections before performing-error 

35 detection for E-code-wide sections. 

10. The error correcting apparatus of Claim 2, 

wherein the transferring means further includes 
40 a column direction transferring unit for reading 

code sequences in L2 (where L2 is an integer 
such that 2<L2<L) columns in the block code 
from the storing means and transferring the 
read code sequences to the error detecting 
45 means until all L columns have been proc- 

essed, 

the column direction transferring unit transfers 
all code in the L2 columns from the storing 
means to the calculating means by repeatedly 

50 reading and transferring sections of L2 consec- 

utive codes in the row direction on the R rows 
in order, shifting a read position by L2 codes 
after reading all codes in the L2 columns, 
and when codes have been transferred by the 

55 column direction transferring unit, the error de- 

tecting means performs error detection for the 
code sequences in the L2 columns in parallel, 
treating the received codes as a series where 
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each code corresponds to a code sequence in 
a different column in the L2 columns. 

11. The error correcting apparatus of Claim 10, 

wherein R1 and L2 are such that R1=L2=j, and 
the error detecting means includes: 

• j error detecting units that each perform er- 
ror detection for one code sequence; and 

• a distributing unit for repeatedly distributing 
each L1 -code-wide section ol codes that is 
received from the row to one of the j error 
detecting units selected in order, and for re- 
peatedly distributing each code that forms 
part of an L2 code-wide section received 
from the column to a different error detect- 
ing unit in the j error detecting units in order, 

wherein the j error detecting units are inde- 
pendent of one another and each detect errors 
in parallel with transfer of codes by the row di- 
rection transferring unit and the column direc- 
tion transferring unit. 

12. The error detecting apparatus of Claim 11 , 

wherein each of the j error detecting units 
completes an error detection for an L1 -code-wide 
section in a time that is shorter than an interval at 
which L1 -code-wide sections are distributed to the 
error correcting unit by the distributing unit, and 
completes an error detection for one code in an 
L2-code-wide section in a time that is shorter than 
an interval at which codes in L2 -code-wide sections 
are distributed to the error correcting unit by the dis- 
tributing unit. 

1 3. The error correcting apparatus of Claim 1 2, wherein 
R1=L1=L2=j. 

14. An error correcting apparatus that repeatedly per- 
forms calculations that are required for error correc- 
tion on code sequences in a row direction and col- 
umn direction in block code of R rows and L col- 
umns, 

the error correcting apparatus comprising: 

• storing means for storing the block code; 

• calculating means for performing calcula- 
tions for correcting errors in the block code 
in units of one of (a) one row and (b) one 
column: and 

• transfer means, including 

a column direction transferring unit for re- 
peatedly reading code sequences on L2 (where 
R1 is an integer such that 2<L2<L) columns in 



the block code from the storing means and 
transferring the read code sequences to the 
calculating means until all L columns have been 
read and transferred, 

the column direction transferring unit transfer- 
ring the code sequences in the L2 columns from 
the storing means to the calculating means by 
. repeatedly reading and transferring sections of 
L2 consecutive codes on the R rows in order, 
shifting a read position by L2 codes after read- 
ing all codes in the L2 columns, 

wherein when codes have been transferred 
by the column direction transferring unit, the calcu- 
lating means performs the calculations for the code 
sequences in the L2 columns in parallel, treating 
successive codes as belonging to code sequences 
in different columns in the L2 columns. 



20 15. The error correcting apparatus of Claim 14, 



wherein the block code is product code, and 
code sequences in the row direction and col- 
umn direction that compose the block code in- 
clude information codes and error correction 
codes, 

the calculating means includes: 
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• error detecting means for performing error 
detection for a code sequence on one of 
(a) a row and (b) a column in the block 
code: and 

• error code updating means for rewriting, 
when the error detecting means has de- 
tected at least one error in a code se- 
quence, a code in the storing means that 
corresponds to the error using a corrected 
value, 

the column direction transferring unit repeated- 
ly transfers code sequences to the error detect- 
ing means, and 

the error detecting means performs error detec- 
tion for the code sequences in the L2 columns 
in parallel, treating the received codes as a se- 
ries where each code corresponds to a code 
sequence in a different column in the L2 col- 
umns. 

16. The error correcting apparatus of Claim 15, 

wherein the storing means stores the block 
code so that codes on a same row are stored 
in a storage area with consecutive addresses, 
and 

the column direction transferring unit sequen- 
tially reads L2 codes from a storage area with 
consecutive addresses in the storing means. 
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correction on codes received from a first external 
apparatus and outputs the corrected codes to a sec- 
ond external apparatus, the error detecting appara- 
tus comprising: 

5 

• storing means including a storage area for stor- 
ing the codes; 

• error detecting means for detecting errors in 
sections of a predetermined number of codes; 

io • error correcting means for correcting sections, 
in which the error detecting means has detect- 
ed an error, of a predetermined number of 
codes in the storing means; 

• first transfer means for transferring codes out- 
putted by the first external apparatus in parallel 
to the storing means and to the error detecting 
means so that the outputted codes are stored 
in the storing means and simultaneously sub- 
jected to error detection by the error detecting 

20 means; 

• second transfer means for transferring a sec- 
tion of a predetermined number of codes, in 
which the error detecting means has detected 
an error, from the storing means to the error cor- 

25 recting means, 

• third transfer means for transferring a section 
of a predetermined number of codes that does 
not contain any uncorrected errors from the 
storing means to the second external appara- 

30 tus; and 

• transfer control means for controlling transfers 
of codes so that transfer is exclusively per- 
formed by one of the first to third transfer 
means. 

35 

24. The error correcting apparatus of Claim 23, 

wherein the error detecting means includes a 
detection result recording unit that records de- 

40 tection results showing whether an error exists 

in a section of codes, and 
the error correcting means refers to the detec- 
tion results in the detection result recording unit 
and controls the second transfer means so that 

45 only sections of codes for which the error de- 

tecting means has detected an error are trans- 
ferred from the storing means to the error cor- 
recting means. 

50 25. The error correcting apparatus of Claim 24, 



17. The error correcting apparatus of Claim 16, 

wherein the storing means is a dynamic ran- 
dom access memory, and 
the column direction transferring unit reads L2 
codes from the storing means using page 
mode. 

18. The error correcting apparatus of Claim 17, 

wherein the column direction transferring unit 
transfers codes by performing direct memory ac- 
cess to the storing means. 

19. The error correcting apparatus of Claim 15, 

wherein the error detecting means includes: 

• L2 error detecting units that each perform 
error detection for a code sequence in one 
column in the L2 columns; and 

• a distributing unit for distributing each code 
that forms part of an L2 code-wide section 
received from the column direction trans- 
ferring unit to a different one of the L2 error 
detecting units in order, 

wherein the L2 error detecting units are inde- 
pendent of one another and each perform error 
detection in parallel with a transfer of codes by 
the column direction transferring unit. 

20. The error correcting apparatus of Claim 19, 

wherein each of the L2 error detecting units 
completes the error detection for one code in an 
L2-code-wide section in a time that is shorter than 
an interval at which the distributing unit distributes 
codes in L2-code-wide sections to the error correct- 
ing unit. 

21. The error correcting apparatus of Claim 20, 

wherein each of the L2 error detecting units 
has a product-sum calculating circuit that calculates 
a plurality of syndromes for one code sequence. 

22. The error correcting apparatus of Claim 15, 

wherein when a division of L by L2 results in a 
quotient of D and a remainder of E, the column 
direction transferring unit repeats a transfer of 
L2 -code-wide sections on R rows D times, be- 
fore reading and transferring an E-code-wide 
section on each of the R rows in order, and 
the error detecting means performs error detec- 
tion a predetermined number of times for 
L2 -code-wide sections before performing error 
detection for E-code-wide sections. 

23. An error detecting apparatus that performs error 



wherein the first external apparatus repeatedly 
outputs code sequences that form rows in block 
code composed of R rows by L columns, 
55 the block code is product code, and code se- 

quences in the row direction and column direc- 
tion that compose the block code include infor- 
mation codes and error correction codes, and 
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the error correcting means performs error cor- 
rection for code sequences in one of (a) a row 
direction and (b) a column direction, and when 
performing error correction for code sequences 
in the row direction, refers to the detection re- 
sults in the detection result recording unit and 
controls the second transfer means so that only 
code sequences in the row direction for which 
the error detecting means has detected errors 
are transferred from the storing means to the 
error correcting means. 

26. The error correcting apparatus of Claim 25, 

wherein the error detecting means accumula- 
tively stores detection results in the detection 
result recording unit for all code sequences in 
the row direction that compose one set of block 
code, and 

when performing error correclion for code se- 
quences in the column direction, the error cor- 
recting means refers to the detection results in 
the detection result recording unit and controls 
the second transfer means so that the second 
transfer means transfers code sequences in 
the column direction in a block from the storing 
means to the error correcting means only if the 
error detecting means has detected at least one 
error in the block. 

27. The error correcting apparatus of Claim 23, 

wherein the second transfer means includes a 
row direction transferring unit for repeatedly 
reading code sequences on R1 (where R1 is 
an integer such that 2<R1 <R) rows where er- 
rors have been detected from the storing 
means and transferring the read code sequenc- 
es to the error correcting means, until no code 
sequences on rows that contain errors remain 
in the block code, 

the row direction transferring unit transfers the 
code sequences on the R1 rows from the stor- 
ing means to the calculating means by repeat- 
edly reading and transferring sections of L1 
consecutive codes (where L1 is an integer such 
that 2<L1<L) on the R1 rows in order, shifting a 
read position by L1 codes after reading L1 con- 
secutive codes on each of the R1 rows : and 
when codes have been transferred by the row 
direction transferring unit, the error correcting 
means performs the calculations for the code 
sequences on the R1 rows in parallel, treating 
the received codes as L1 -code -wide sections 
of the code sequences on different rows in the 
R1 rows. 

28. The error correcting apparatus of Claim 27, 



54 

wherein the second transfer means further in- 
cludes a column direction transferring unit for 
repeatedly reading code sequences in L2 
(where L is an integer such that 2<L2<L) col- 

5 umns in a block where an error has been de- 

tected from the storing means and transferring 
the read code sequences to the error correcting 
means, until code sequences in all L columns 
have been transferred, 

10 the column direction transferring unit transfers 

all code in the L2 columns from the storing 
means to the error correcting means by repeat- 
edly reading and transferring sections of L2 
consecutive codes in the row direction on the 

15 R rows in order, shifting a read position by L2 

codes after reading all codes in the L2 columns, 
and 

when codes have been transferred by the col- 
umn direction transferring unit, the error cor- 
20 reeling means performs error detection for the 

code sequences in the L2 columns in parallel, 
treating the received codes as a series where 
each code corresponds to a code sequence in 
a different column in the L2 columns. 

25 

29. The error correcting apparatus of Claim 23, 

wherein transfer of codes from the first external 
apparatus to the storing means by the first 

30 transfer means, transfer of codes from the stor- 

ing means to the error correcting means by the 
second transfer means, and transfer of codes 
from the storing means to the second external 
apparatus by the third transfer means are all 

35 transfers that are accompanied by direct mem- 

ory access (DMA) to the storing means, 
the transfer control means has DMA transfer by 
the first transfer means performed with a high- 
est priority out of DMA transfers by the first to 

40 third transfer means, and 

when DMA transfer by the first transfer means 
becomes necessary, the transfer control 
means has DMA transfer performed by the first 
transfer means immediately if DMA transfer is 

45 not presently being performed by any ol the first 

to third transfer means and, if DMA transfer is 
presently being performed by one of the first to 
third transfer means, allows a present DMA 
transfer to end before having DMA transfer per- 

50 formed by the first transfer means. 

30. The error correcting apparatus of Claim 29, 

wherein the transfer control means has DMA 
transfer performed by the second transfer means 
55 with a lowest priority out of the first to third transfer 
means, so that when DMA transfer by the second 
transfer means becomes necessary, the transfer 
control means only has DMA transfer performed by 
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the second transfer means if DMA transfer is not 
being performed by any of the first to third transfer 
means. 

31. The error correcting apparatus of Claim 30, 

wherein the error correcting means specifies 
an error code in a code sequence transferred by the 
second transfer means and then rewrites a corre- 
sponding error code in the storing means under 
control by the transfer control means, the transfer 
control means only allowing the error correcting 
means to rewrite the corresponding error if DMA 
transfer is not being performed by any of the first to 
third transfer means. 

32. An error detecting apparatus that performs error 
correction on codes received from a first external 
apparatus and outputs the corrected codes to a sec- 
ond external apparatus, 

the error detecting apparatus comprising: 

storing means including a storage area for stor- 
ing the codes; 

• error correcting means for detecting error 
codes in sections of a predetermined number 
of codes and correcting the error codes in the 
storing means; 

• code selecting means for selecting one of 
codes sent from the first external apparatus and 
codes sent from the storing means and sending 
the selected codes to the error correcting 
means to have the error correcting means per- 
form error detection and error correction on the 
selected codes; 

• first transfer means for transferring codes out- 
putted by the first external apparatus in parallel 
to the storing means and the code selecting 
means so that the outputted codes are stored 
in the storing means and simultaneously select- 
ed by the code selecting means and sent to the 
error correcting means where error detection 
and error correction are performed on the trans- 
ferred codes; 

• second transfer means for transferring a sec- 
tion of a predetermined number of codes from 
the storing means to the code selecting means 
so that the error correcting means performs er- 
ror detection and error correction on the trans- 
ferred codes; 

• third transfer means for transferring a section 
of a predetermined number of codes that do not 
contain any uncorrected errors from the storing 
means to the second external apparatus; and 

• transfer control means for controlling transfers 
of codes so that transfer is exclusively per- 
formed by one of the first to third transfer 
means. 
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33. The error correcting apparatus of Claim 32, 

wherein the first external apparatus repeatedly 
outputs code sequences that form rows in block 
5 code composed of R rows by L columns, 

the block code is product code, and code se- 
quences in the row direction and column direc- 
tion that compose the block code include infor- 
mation codes and error correction codes, 
the first transfer means transfers code se- 
quences in a row direction that are repeatedly 
outputted by the first external apparatus in par- 
allel to the storing means and the code select- 
ing means to have the code sequences stored 
in the storing means and simultaneously select- 
ed by the code selecting means and sent to the 
error correcting means where error detection 
and error correction are performed on the trans- 
ferred code sequences, and 
the second transfer means transfers code se- 
quences in the column direction in the block 
code to the code selecting means so that the 
code sequences are selected by the code se- 
lecting means and sent to the error correcting 
means where error detection and error correc- 
tion are performed for the code sequences. 

34. The error correcting apparatus of Claim 33, 

wherein the error correcting means includes: 

• an error detecting unit for detecting wheth- 
er error codes are present in a code se- 
quence on one of (a) one row and (b) one 
column; and 
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20 



25 



30 



35 



• an error upaaung unn Tor upaaung, wnen 
the error detecting unit finds an error code, 
a code in the storing means that corre- 
sponds to the error code using a corrected 

40 value, 

the error detecting unit includes: 

• a row direction detection result recording 
45 unit for recording results of error detection 

for code sequences in the row direction 
that are transferred by the first transfer 
means from the first external apparatus to 
the error detecting unit; and 

so • a column direction detection result record- 

ing unit for recording results of error detec- 
tion for code sequences in the column di- 
rection that are transferred by the second 
transfer means from the storing means to 

55 the error detecting unit, and 

the error code updating unit uses the detection 
results in the row direction detection result re- 
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codes in the storing means in the column direc- 
tion. 

37. The error correcting apparatus of Claim 32, 

5 

wherein the second transfer means includes a 
column direction transferring unit for repeatedly 
reading code sequences in L2 (where L2 is an 
integer such that 2<L2<L) columns in a block 
10 and transferring the read code sequences to 

the error correcting means via the code select- 
ing means until all L columns in the block code 
have been transferred, 

the column direction transferring unit transfers 
16 the code sequences in the L2 columns from the 

storing means to the code correcting means by 
repeatedly reading and transferring sections of 
L2 consecutive codes in the row direction on 
the R rows in order, shifting a read position by 
20 L2 codes after reading all codes in the L2 col- 

umns, and 

when codes have been transferred by the col- 
umn direction transferring unit, the error cor- 
recting means performs error correction for the 
25 code sequences in the L2 columns in parallel, 

treating the received codes as a series where 
each code corresponds to a code sequence in 
a different column in the L2 columns. 

30 38. The error correcting apparatus of Claim 32, 

wherein transfer of codes from the first external 
apparatus to the storing means by the first 
transfer means, transfer of codes from the stor- 

35 ing means to the error correcting means via the 

code selecting means by the second transfer 
means, and transfer of codes from the storing 
means to the second external apparatus by the 
third transfer means are all transfers that are 

40 accompanied by direct memory access (DMA) 

to the storing means, 

the transfer control means has DMA transfer by 
the first transfer means performed with a high- 
est priority out of DMA transfers by the first to 

45 third transfer means, and 

when DMA transfer by the first transfer means 
becomes necessary, the transfer control 
means has DMA transfer performed by the first 
transfer means immediately if DMA transfer is 

50 not presently being performed by any of the first 
to third transfer means and, if DMA transfer is 
presently being performed by one of the first to 
third transfer means, allows a present DMA 
transfer to end before having DMA transfer per- 

55 formed by the first transfer means. 



cording unit and in the column direction detec- 
tion result recording unit to update codes in the 
storing means. 

35. The error correcting apparatus of Claim 34, 

wherein when performing error detection in 
the row direction, the error detecting unit accumu- 
lates detection results for all code sequences in the 
row direction that compose one set of block code in 
the row direction detection result recording unit, and 
when performing error detection in the column di- 
rection, the error detecting unit refers to the detec- 
tion results recorded in the row direction detection 
result recording unit and controls the second trans- 
fer means so that only code sequences in the col- 
umn direction that compose a set of block code that 
contains an error are sent from the storing means 
to the error correcting means. 

36. The error correcting apparatus of Claim 35, 

wherein the transfer control means has 

(a) a transfer of a code sequence of one 
row from the first external apparatus to the 
storing means by the first transfer means, 
and 

(b) a transfer of a code sequence for one 
column from the storing means to the code 
selecting means by the second transfer 
means 

executed alternately in units of parts of the 

transferred code sequences, 

the error detecting unit switches between 

(i) error detection for a code sequence in 
the row direction sent from the first external 
apparatus by the first transfer means and 

(ii) error detection for a code sequence in 
the column direction sent from the storing 
means by the second transfer means 

in units of parts of the code sequences so as to 
perform error detection for code sequences in 
the row direction and code sequences in the 
column direction in parallel; the error detecting 
unit storing results of the error detection in the 
row direction in the row direction detection re- 
sult recording unit and results of the error de- 
tection in the column direction in the column di- 
rection detection result recording unit, and 
the error code updating unit sequentially refers 
to the detection results recorded in the row di-_ 
rection detection result recording unit and in the 
column direction detection result recording unit 
and successively updates error codes in the 
storing means in the row direction and error 



39. The error correcting apparatus of Claim 38, 

wherein the transfer control means has DMA 



BNSDOCID: <EP 0939403A2_I_> 



30 



59 



EP 0 939 403 A2 



transfer performed by the second transfer means 
with a lowest priority out of the first to third transfer 
means, so that when DMA transfer by the second 
transfer means becomes necessary, the transfer 
control means only has DMA transfer performed by s 
the second transfer means if DMA transfer is not 
being performed by one of the first transfer means 
the third transfer means. 



40. The error correcting apparatus of Claim 39, io 
wherein the transfer control means only al- 
lows the code updating unit to rewrite codes in the 
storing means if DMA transfer is not being per- 
formed by any of the first to third transfer means. 
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